阿提哈德航空于2009年3月開通墨爾本航線。 如今，阿提哈德航空在阿布扎比和墨爾本之間每日運營兩班直達航班，并可銜接海合會地區、非洲和歐洲地區的其他航線。阿提哈德航空是在墨爾本和阿聯酋之間開通每日兩班直航航線的唯一一家航空公司。自2016年6月1日起，阿提哈德航空將在墨爾本航線上推出A380旗艦機型，為此航線帶來商用飛機上全球唯一的私人三室艙位——空中官邸。

除了每日兩班的墨爾本航線之外，阿提哈德航空也運營布里斯班及珀斯的每日航線，以及每周11班的悉尼航線。阿提哈德航空股權合作伙伴——維珍澳洲航空，每周也在悉尼-阿布扎比航線上運營著三班航班。