Domestic airline Air Caledonie flies to the various islands and offers several flights a day. Find out about Air Caledonie fees and the latest flight information. Simple online booking for your Air Caledonie flight needs. You will find great rates for every Air Caledonie flight when you book with us. CAPA's Premium Airline Profiles combine our news, data and analysis to provide you with everything you need to know about Air Caledonie.