从2012年10月30日起，东航将开通上海到澳大利亚凯恩斯的定期往返航班。届时，东航将采用先进的空中客车A330-200执飞，每周六班往返航班。周二、周四、周六从上海直飞凯恩斯，周三、周五、周日从凯恩斯直飞上海。 
　　去程MU731航班于北京时间21时从上海浦东国际机场起飞，当地时间次日9时抵达凯恩斯机场；回程MU732于当地时间11时从凯恩斯机场起飞，北京时间下午16时10分抵达上海浦东国际机场。
　　凯恩斯是澳大利亚热带北昆士兰州中心重镇，是东进大堡礁、北上荒原广布的约克角半岛的重要门户。上海-凯恩斯航线的开通，为广大前往澳洲观光的游客提供了极大的便利，同时对东航澳洲航线网络的形成有着极大的推动作用。