Flexflight flies from Ho Chi Minh City to Melbourne Airport 4 times a week.