群岛航线。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年