メルボルン空港 (オーストラリア)
東京/成田への直行便が週3便、カンタス航空と日本航空のコードシェア便(共同運航便)で就航していたが2008年9月より運休していた。2014年4月29日からはジェットスター航空による直行便が週4便(火・水・金・日)で就航開始。2016年12月16日からはカンタス航空による直行便がディリー運航で再開。その後ジェットスター航空による直行便は2017年2月25日をもって運休となった。2017年9月2日からは日本航空による直行便がディリー運航で就航開始。
大阪/関西へのケアンズ経由便が2014年3月30日から週2便(木・日)で就航開始。2017年10月27日をもって運休となった。
オークランド、クライストチャーチ、ウェリントン、クイーンズタウン
ナンディ
ヌメア
○ - ワンワールド ☆ - スターアライアンス △ - スカイチーム