Air Vanuatu’s inaugural non-stop Melbourne to Port Vila flight takes off 21 June, 2019 – Air Vanuatu, Vanuatu’s national carrier, and The Vanuatu Tourism Office (VTO), have had a big week toasting the launch of their new direct, thrice-weekly, flight connecting Melbourne and Vanuatu’s capital, Port Vila, with the official inaugural flight touching down yesterday.