Virgin Australia（VOZ）は、2020年夏期スケジュール（3月末〜）から羽田〜Brisbane線を開設する。VOZにとって日本初就航となる。

　豪州の国際航空サービス委員会（IASC）が、羽田空港の昼間発着枠のうち1枠を、VOZに配分することを10月29日に正式決定した。

　同路線はA330-200が投入され、全日本空輸（ANA）とのコードシェア運航となる。運航スケジュールは未定。