Aircalin
also known as Air Calédonie International, is responsible for international flights to New Caldonia. The airline links its Noumea base with Auckland, Brisbane, Futuna, Goldcoast, Honiara, Melbourne, Nadi, Papeete, Port Vila, Sydney and Wallis using a fleet of Boeing 737s.