Virgin Australia（VOZ）は、2023年6月28日から羽田〜Cairns線に新規就航すると、12月14日に発表した。

　デイリーの運航で機材はB737-8。同路線は東京とCairnsを結ぶ唯一の路線となる。

■羽田〜Cairns線（VA77／78便、2023年6月28日〜）
　Cairns発（毎日）13:15→羽田着（同日）20:00
　羽田発（毎日）21:45→Cairns着（翌日）06:15