中国国际航空公司（Air China）将从2015年6月1日起，开通每周四次的北京至墨尔本直飞航班，这也是目前唯一提供墨尔本至北京直飞航线的航空公司。同时，国航还将继续运营上海到墨尔本的直飞航线。

每周四次的直飞航班号是CA165和CA166航班，而飞机出发的时间预计为周一、周三、周五和周日。国航称，从10月25日起，航班服务将增加至每天。从北京出发的时间是凌晨2点，而抵达墨尔本的时间是当地15点30分；从墨尔本出发的时间是当地20点40分，抵达北京的时间是早晨6点30分。国航将采用空客A330-200型号飞机。

墨尔本是澳大利亚第二大城市，也是维州首府。维州因为“花园之州”的称号而闻名。

随着北京至墨尔本直航的开启，国航每周运营的从北京或者上海飞抵澳大利亚悉尼或者墨尔本的航班将增加至23，国航运载中澳航线的能力提高60%。