從2012年10月30日起，東航將開通上海到澳大利亞凱恩斯的定期往返航班。屆時，東航將采用先進的空中客車A330-200執飛，每周六班往返航班。周二、周四、周六從上海直飛凱恩斯，周三、周五、周日從凱恩斯直飛上海。 
　　去程MU731航班于北京時間21時從上海浦東國際機場起飛，當地時間次日9時抵達凱恩斯機場；回程MU732于當地時間11時從凱恩斯機場起飛，北京時間下午16時10分抵達上海浦東國際機場。
　　凱恩斯是澳大利亞熱帶北昆士蘭州中心重鎮，是東進大堡礁、北上荒原廣布的約克角半島的重要門戶。上海-凱恩斯航線的開通，為廣大前往澳洲觀光的游客提供了極大的便利，同時對東航澳洲航線網絡的形成有著極大的推動作用。