Air Caledonie Information: air-caledonie.nc is the official website of Air Caledonie. Air Caledonie is based in New Caledonia and was founded in 1955. Nouméa (GEA) is hub of