喀里多尼亚航空(法语:Société Aircalin),通常又称为喀里多尼亚国际航空(Air Calédonie International)以便与另一家以新喀里多尼亚为服务对象的区域航空公司喀里多尼亚空中运输(Air Calédonie)作区隔,是一家成立于1983年9月,于同年12月2日开始营运的航空公司。
喀里多尼亚航空的首条航线是与澳洲航空合作使用波音747飞航于努美阿和墨尔本间。这项服务后来更名为喀里多尼亚快运。用从诺鲁航空租借的波音737-200服务扩展到布里斯本、维拉港、瓦利斯及富图纳群岛和楠迪。1985年购买Caravelle10B3,1987年起用DHC-6营运瓦利斯及富图纳群岛航线。1988年Caravelle从机队中除役并引进波音737。在1995-96年期间,道格拉斯DC-10-30使用在努美阿、布里斯本和帕皮堤航线。1996年航空公司商标公开,在7月11日与澳洲航空协议备忘录为联盟,联合服务因此创立。从1997年波音767开始营运。2000年3月开始用空中客车A310飞行新航点大阪。2001年订购2架空中客车A330-200,并在2003年开始服务。在2004年2月,空中客车A320交付给公司和服务在努美阿和雪梨之间。
截至2017年2月,喀里多尼亚航空机队如下: