The air services agreement was signed between Jet Airways and Air Vietnam in the presence of visiting Indian President Pranab Mukherjee and his Vietnamese counterpart Truong Tan Sang.
Goyal said that the air services are going "to be very feasible, it is going to be very profitable".
He said the direct flights will start from Nov 5 and "booking has already started".
A Boeing 737 - 800 will be pressed into service and it "is going to be everyday", said Goyal, who expressed full confidence of it being a success.
President Mukherjee, who is on a four-day state visit to Vietnam that began Sunday, called Naresh Goyal "a giant bridge" between the two countries.