Une autre destination très bien relié avec Nouméa est Tokyo. La capitale cosmopolite du Japon peut compter sur une escale, l'aéroport International de Narita, dans lequel arrivent chaque jour des vols provenant de la petite ville de la Nouvelle Calédonie. Dans ce cas, on peut compter seulement sur la compagnie aérienne Aircalin. Les vols sont quotidiens et couvrent presque toute la semaine; il est possible partir à 8 heures le matin et atteindre Tokyo et le Japon en environ 8 heures avec une dépense minimum de 500 euros.