Austrian Airlines
2005至2007年，墨爾本機場的國際旅客流量下跌50萬人次。雖然墨爾本機場的乘客量屢創新高，但2006年的統計顯而航空公司正在減少航班。英國航空撤出墨爾本後，澳洲航空在2006年3月增加往倫敦的航班以彌補流失的客量。2006年第四季機場的國際旅客數字跌了2%，而機場最後一家歐洲航空公司－奧地利航空亦於2007年3月撤出。