La Tontouta–Nouméa internasjonale lufthavn og Magenta lufthavn ligger begge ved hovedstaden Nouméa. Flyselskapet Aircalin flyr utenlandsruter, mens Air Calédonie har innenriksruter.