2016年七月一日，厦门航空公司厦门-墨尔本航线正式开通。这是厦航在澳大利亚福州-悉尼之后开通的第三条澳洲航线！从厦门飞往墨尔本航班号为MF803,每周四、七执行,22:15从厦门起飞,次日10:05到达墨尔本,飞行时间约为9小时;墨尔本飞往厦门航班号为MF804,每周一、五执行,12:05从墨尔本起飞,19:45到达厦门(以上时间均为当地时间)。而厦航使用波音787-8执飞此条航线。目前厦航是在中澳航线上唯一使用波音787机型的航空公司。