年2月22日，澳洲政府决定取消新航在澳洲往美国的第五航权，新航反驳指澳洲的跨太平洋航班供应不足，导致竞争少及高票价。澳洲政府此举被认为是保护澳洲航空的手段，以应付日渐增加的竞争对手。新航在以前亦遭同样待遇，例如加拿大航空的投诉使其停止多伦多航线，及嘉鲁达印尼航空迫使新航停止使用波音747飞往雅加达。2000年9月末，新航宣佈订购25架A380，总值86亿美元，当中10架为确认订单，15架为意向订单，并于2001年7月12日证实了该订购。2005年1月，新航公佈了新的宣传口号为「A380首航－与别不同的体