The flight coded VN336, using Airbus A321, lasted four and a half hours, according to the carrier.
Vietnam Airlines said it operates seven flights per week, with services meeting four-star standards on the route. The flights depart at 00:20 from Da Nang and 9:30 from Osaka.
This is the 11th air route to Japan Vietnam Airlines has offered, along with those from Hanoi, Ho Chi Minh City and Da Nang to Tokyo, Osaka, Nagoya, and Fukuoka.
Vietnam Airlines is currently the largest carrier amongst those operating routes between Vietnam and Japan, with 70 flights per week on average.
Since the first direct flight on the Vietnam-Japan route took off in 1994, Vietnam Airlines has carried 11.3 million passengers between the two countries, accounting for 65 percent of the market share.
The number of Japanese tourists to Da Nang increased more than 18 times in 2017 as compared with 2011.