卡塔尔航空将成为第3家航空公司提供前往中东地区的航班服务，来往卡塔尔多哈的航班将于2009年12月启航。台湾的中华航空在2015年10月25日开航台北－墨尔本－基督城航线。其中台北－墨尔本航线是全年定期航线，墨尔本－基督城航线则是季节性定期航线。中国的厦门航空也在2016年6月30日开航厦门－墨尔本航线，并可以使用厦门中转服务。而日本航空也已经在2017年9月1日开航东京成田－墨尔本航线，成为最新进驻墨尔本机场的航空公司。
交通配套.
汽车.墨尔本机场由Tu