客流量下跌50万人次。虽然墨尔本机场的乘客量屡创新高，但2006年的统计显而航空公司正在减少航班。英国航空撤出墨尔本后，澳洲航空在2006年3月增加往伦敦的航班以弥补流失的客量。2006年第四季机场的国际旅客数字跌了2%，而机场最后一家欧洲航空公司－奥地利航空亦于2007年3月撤出。但2007年，国际及国内数字旅客回复2006年的水平，2006至07年，共有2200万名乘客使用了本机场。2008至09财政年度，机场的国际乘客流量增加了72.5万人次。2007年9月22日，大韩航空开辨直飞首尔的航班，成