2008至09财政年度，机场的国际乘客流量增加了72.5万人次。2007年9月22日，大韩航空开辨直飞首尔的航班，成为墨尔本机场首条到南韩的航线。以每週一班航班飞往诺福克岛。2007年10月，国泰航空增加到香港的航班至每日三班。2008年3月30日，泰国国际航空增加班次至每日两班。澳洲航空从2008年开始，开设每週两班的墨尔本至上海航线，及后在2009年3月停办。同年，中国国际航空每週3班往上海及北京的航班将不经中途站悉尼，直达目的地。中国南方航空在旺季加开航班往来广州。国内航线方面，开辨每週3班珀斯－Ka