。 阿提哈德航空于2009年3月29日起开设每日一班直航阿布扎比。直飞往洛杉矶的航班将于2009年12月1日首航，介时将会成为第3家航空公司经营墨尔本－洛杉矶航线，并为澳洲航空带来竞争。卡塔尔航空将成为第3家航空公司提供前往中东地区的航班服务，来往卡塔尔多哈的航班将于2009年12月启航。台湾的中华航空在2015年10月25日开航台北－墨尔本－基督城航线。其中台北－墨尔本航线是全年定期航线，墨尔本－基督城航线则是季节性定期航线。中国的厦门航空也在2016年6月30日开航厦门－墨尔本航线，并可以使用厦门中转服