中國國際航空公司（Air China）將從2015年6月1日起，開通每周四次的北京至墨爾本直飛航班，這也是目前唯一提供墨爾本至北京直飛航線的航空公司。同時，國航還將繼續運營上海到墨爾本的直飛航線。

每周四次的直飛航班號是CA165和CA166航班，而飛機出發的時間預計為周一、周三、周五和周日。國航稱，從10月25日起，航班服務將增 加至每天。從北京出發的時間是凌晨2點，而抵達墨爾本的時間是當地15點30分；從墨爾本出發的時間是當地20點40分，抵達北京的時間是早晨6點30 分。國航將采用空客A330-200型號飛機。

墨爾本是澳大利亞第二大城市，也是維州首府。維州因為“花園之州”的稱號而聞名。

隨著北京至墨爾本直航的開啟，國航每周運營的從北京或者上海飛抵澳大利亞悉尼或者墨爾本的航班將增加至23，國航運載中澳航線的能力提高60%。