早在2013年年初的时候，民航资源网就发布消息称：为有效的拓展和维护湖北区域的高价值国际客户，增进湖北与国际的接轨面，国航将会积极筹备开通武汉到墨尔本的直飞航班航线。消息一出，很多有直飞墨尔本需求的百姓喜出望外，翘首企盼直飞航班的开通。

很快，在一年以后的2014年1月，首届武汉国际国内航线航班商务洽谈会上有消息透漏，武汉在2014年将会新增5条国际航线，其中就包含澳洲的墨尔本。武汉天河机场的负责人还介绍说，这5条均是直达航班。随后东航公司也表示，将在2014年的下半年开通武汉直飞墨尔本的航班，计划2周一趟。南方航空湖北分公司方面也声明将在2014年的夏秋季节开通武汉直飞墨尔本(经停广州)的国际定期航班，虽然是计划经停广州，但是南航的武汉直飞墨尔本航班采取“一机到底”的方式，旅客不需要拿着行李中转，和直飞一样。

不过，现在我们还是无法买到武汉直飞墨尔本的航班，或许中间有种种原因导致武汉直飞墨尔本的国际航班还没有开通。南方航空公司“一机到底”的便捷计划也没能实现。现在从武汉飞往墨尔本的航班都需要中转，有的甚至需要两次中转，涉及到的中转城市有香港、上海、广州、新加坡、北京、悉尼、曼谷、吉隆坡、首尔，这些都是一些国际大城市，其中在悉尼中转是最接近直飞航线的。随着国际化需求的越来越强烈，人们出行远望越来越多，民航的相关人士表示：武汉直飞墨尔本的国际航班有望尽快开通!