Перевозчик представляет собой французскую государственную
компанию, деятельность которой осуществляется на территории Новой Каледонии.
Главный офис компании располагается в Нумеа. Компания первоначально была
создана для того, чтобы обеспечить региональные перевозки в этой особой
французской заморской территории.
Датой основания стал 1954 год. Компания сосредоточена на
обеспечении пассажирских рейсов между десятью аэропортами колонии. Также она занимается
доставками грузов для потребностей жителей колонии. Главная база, к которой
приписаны все воздушные борта, представлена аэропортом Нумеа. Сегодня
авиакомпания Air Caledonie располагает собственным авиапарком из четырех
самолетов.