大溪地航空成立于1996年10月31日，于1998年11月20日开始航空运输。它是塔希提岛第一个运营国际航空公司，目的是为了发展国际旅游。法属波利尼西亚的政府是主要股东(84.4%)以及其他当地投资者。大溪地航空有782名员工。

2014年3月1日起，大韩航空宣布与大溪地航空公司在首尔—东京—帕皮提航线共享航班代码。本次航班共享的合作将为从韩国前往塔希提岛的乘客提供更大的便利。

2015年5月，大溪地航空宣布更换整个机队，有5架空客a340-300。它们将被波音787-9取代，这些订单将在2018-2019年交付。