阿提哈德航空于2009年3月开通墨尔本航线。 如今，阿提哈德航空在阿布扎比和墨尔本之间每日运营两班直达航班，并可衔接海合会地区、非洲和欧洲地区的其他航线。阿提哈德航空是在墨尔本和阿联酋之间开通每日两班直航航线的唯一一家航空公司。自2016年6月1日起，阿提哈德航空将在墨尔本航线上推出A380旗舰机型，为此航线带来商用飞机上全球唯一的私人三室舱位——空中官邸。

除了每日两班的墨尔本航线之外，阿提哈德航空也运营布里斯班及珀斯的每日航线，以及每周11班的悉尼航线。阿提哈德航空股权合作伙伴——维珍澳洲航空，每周也在悉尼-阿布扎比航线上运营着三班航班。