When Air Vanuatu went broke in May this year, thousands of locals and tourists were left stranded, and the future of international air travel for the island nation looked bleak. While Air Vanuatu is flying a small selection of inter-island domestic routes, the international travel picture is healthier than ever, with Qantas launching its first flight from Brisbane today.