I punti di accesso alla Nuova Caledonia sono principalmente l’ Australia,
Air Caledonie International collega
A parte giapponesi e francesi, la maggior parte dei visitatori proviene dall’Australia ed è possibile trovare un biglietto a buon prezzo da Brisbane, Sidney o Melbourne. Tutti i voli internazionali atterrano all’aeroporto di Tontouta, a 45 km a nord-ovest di Nouméa. Voli domestici partono invece da Magenta, piccolo aeroporto a Nouméa città. Si può arrivare anche via mare, attraverso crociere e approdando alla baia di Moselle, porto naturale di Nouméa.