Creata nel 1983 Air Calin alla pari delle principali compagnie aeree ha una flotta aerea moderna e nel rispetto degli standard riconosciuti dalla  European Civil Avition”  e  ICAO.

Con una flotta di Airbus A320 e A330  opera su 10 destinazioni Internazionali  da Noumea (la capitale) fra cui Tokio, Osaka ,Seoul,Auckland,Nadi,Papeete,Port Vila,Wallis e Sydney.

Air Caledonia è in pool con le seguenti compagnie aeree:Air France -Qantas-Air New  Zealand-Korean Air-air Austral.