本机场首条到南韩的航线。以每週一班航班飞往诺福克岛。2007年10月，国泰航空增加到香港的航班至每日三班。2008年3月30日，泰国国际航空增加班次至每日两班。澳洲航空从2008年开始，开设每週两班的墨尔本至上海航线，及后在2009年3月停办。同年，中国国际航空每週3班往上海及北京的航班将不经中途站悉尼，直达目的地。中国南方航空在旺季加开航班往来广州。国内航线方面，开辨每週3班珀斯－Kalgoorlie－墨尔本的新航线在2007年11月投入服务，一年后停办。澳洲虎航从2007年11月首航起，一直以墨尔本机场