内数字旅客回复2006年的水平，2006至07年，共有2200万名乘客使用了本机场。2008至09财政年度，机场的国际乘客流量增加了72.5万人次。2007年9月22日，大韩航空开辨直飞首尔的航班，成为墨尔本机场首条到南韩的航线。以每週一班航班飞往诺福克岛。2007年10月，国泰航空增加到香港的航班至每日三班。2008年3月30日，泰国国际航空增加班次至每日两班。澳洲航空从2008年开始，开设每週两班的墨尔本至上海航线，及后在2009年3月停办。同年，中国国际航空每週3班往上海及北京的航班将不经中途站悉