Air Caledonie International is the international airline of New Caledonia, a French overseas territory in the South Pacific. The airline operates scheduled services to various destinations including Australia, New Zealand, Fiji, Vanuatu, Wallis and Futuna, and French Polynesia. It is based at La Tontouta International Airport in Noumea, the capital city of New Caledonia. Air Caledonie International offers both economy and business class cabins on its flights, and provides a range of amenities and services to ensure a comfortable and enjoyable travel experience.