Flugzeug: Air France bietet in Kooperation mit Air Calédonie International (Aircalin) Flüge von und nach Neukaledonien an. Ebenfalls dazu gehören Cathay Pacific, KLM, sowie Singapore Airlines (mit einer Route über Japan). Weitere Fluggesellschaften mit regelmäßigen Flügen von Europa (Frankreich) nach Neukaledonien sind beispielsweise Air New Zealand und Quantas.

Flughäfen: alle internationalen Flüge nach Neukaledonien landen auf dem La Tontouta International Airport, 45 Kilometer nordwestlich der Haupstadt Nouméa (auf der Insel Grande Terre).

Schiff: das Passagier- und Frachtschiff Havannah verkehrt einmal monatlich zwischen Neukaledonien und Port Vila, Malicolo sowie Santo auf Vanuatu.