ジェットスター航空（JQ）は2014年4月29日、成田／メルボルン線を週4便で開設する計画だ。一方、現行の関空／ゴールドコースト線週3便は5月8日に運休する。使用機材は2クラス制のエアバスA330型機で、運航スケジュールや運賃は後日発表する予定。

　メルボルンは、2008年9月にカンタス航空（QF）が運休して以来オフラインとなっていた。JQでは、年間で最高5万人の日本人旅行者をメルボルンに運ぶことになるとの予測を示している。