Frota
Atualmente, a frota da Air Calédonie é composta por 4 aeronaves dos seguintes modelos: Avions de Transport Régional ATR 42-500 (1); Avions de Transport Régional ATR 72-500 (2); e Dornier Do 228 - 100 (1).
História
A Air Calédonie foi fundada em 1954 e iniciou suas operações em 1955, com o nome de Transpac. E alterou seu nome para a razão social atual em 1968. Durante o refinanciamento das dívidas da empresa em 1969, o governo territorial neo-caledónio tornou-se o majoritário. A companhia pertence, portanto, ao governo da Nova Caledónia (50,28%); às províncias insulanas (43,31%), investidores privados (4.32%) e à Air France (2.09%).
A Air Calédonie utiliza o Aeropack como seu sistema de gerenciamento aéreo, desenvolvido pela empresa Travel Technology Interactive, uma companhia baseada em Paris.
Destinos
Atualmente, a malha aérea da Air Calédonie serve aos seguintes destinos: Nouméa, Île des Pins, Lifou, Ouvéa, Maré, Tiga, Koné, Koumac, Touho, Malabou, Tontouta, Bélep.