海航线，及后在2009年3月停办。同年，中国国际航空每週3班往上海及北京的航班将不经中途站悉尼，直达目的地。中国南方航空在旺季加开航班往来广州。国内航线方面，开辨每週3班珀斯－Kalgoorlie－墨尔本的新航线在2007年11月投入服务，一年后停办。澳洲虎航从2007年11月首航起，一直以墨尔本机场作为枢纽。捷星航空在2008年4月17日开办经达尔文往新加坡的航线，以较相宜的价格与传统的直航航班竞争。2007年6月5日起，瓦努阿图航空开设每週一班往维拉港的航班，在2008年9月1日起增至以每週两班飞往