喀里多尼亚航空公司成立于1954年，总部位于新喀里多尼亚的首都努美阿。在1969年的一次重大融资活动中，新喀里多尼亚政府成为了该公司最大的股东。该航空公司以努美阿洋红机场为枢纽，经营新喀里多尼亚国内的定期客运和货运航班。