于2009年12月启航。台湾的中华航空在2015年10月25日开航台北－墨尔本－基督城航线。其中台北－墨尔本航线是全年定期航线，墨尔本－基督城航线则是季节性定期航线。中国的厦门航空也在2016年6月30日开航厦门－墨尔本航线，并可以使用厦门中转服务。而日本航空也已经在2017年9月1日开航东京成田－墨尔本航线，成为最新进驻墨尔本机场的航空公司。
交通配套.
汽车.墨尔本机场由Tullamarine Freeway经过收费高速公司CityLink连接，直达距离