Il n'existe pas de compagnie maritime de transport pour venir au Vanuatu depuis la Nouvelle Calédonie, la Nouvelle Zélande ou l'Australie (il existe cependant des compagnies maritimes pour faire des croisières...)

Il faut donc venir en avion, les vols internationaux atterrissent à Port Vila, capitale du Vanuatu, qui se trouve sur l’île centrale d'EFATE.
Il faut savoir cependant qu'arriver avec AirVanuatu ou AirCalin sur le sol Vanuatais permet d'obtenir des réductions sur les prix des vols intérieurs de 20% à 15%... ce qui n'est pas négligeable car le transport inter-îles se fait quasi exclusivement par avion par AirVanuatu...
Voir la Route Map de AirVanuatu.