捷航空国内航线的市佔率是和国营的澳洲航空分庭抗礼的，而安捷航空也因此开始于1993年9月11日起跨足国际航线的经营，在远东、东南亚、欧洲与大洋洲诸岛等国际航点也陆续被开辟，1999年安捷航空更加入星空联盟，声势一度如日中天。此外，安捷航空也是2000年夏季奥林匹克运动会的赞助商之一。2000年佔有安捷航空5成股权的纽西兰航空因一宗错误的投资导致纽西兰航空遭受重大损失，安捷航空也迅速被波及。安捷航空因为机队与雇员远超过纽西兰航空，所以安捷航空等于代纽西兰航空「受过」；2001年9月13日安捷航空在无预警下