ヴァージン・オーストラリア
マイレージ・プログラムとして"Velocity Rewards"を運営している。
提携航空会社
ヴァージン・アトランティック航空
エティハド航空
ユナイテッド航空
ハワイアン航空
エア・カナダ
シンガポール航空
海南航空
香港航空
南アフリカ航空
全日本空輸(※2020年春以降提携開始予定)
ヴァージン・オーストラリアにおけるボーイング機の顧客コードはFEである。
COVID-19による破綻のため2020年8月5日に取り纏めた再建計画で順次737に機材統一効率化を行い12月にボーイングとの契約変更し後継機導入をこれまで2021年7月から737 MAX 10を25機と2025年2月から737 MAX 8を23機受領する契約を一旦全て取り消して2023年半ばにMAX 10のみ25機受領する契約へ変更したと発表された。 その後MAX 8を改めて8機発注し、2023年6月28日に初号機を受領した。また11月にはMAX 8を6機追加発注を行った。 退役扱いとなったA330と777は数機航空機保管に適している乾燥気候の豪州内空港で整備保管されている機体もある。
座席は、2017年からエコノミークラス前方や非常扉付近の足元が広い席を中心にエコノミーXと称する新クラスが設置され、頭上の荷物収納の優先スペース、優先搭乗と優先セキュリティスクリーニングの特典があるほか、国際線では利用可能な場合には優先チェックインも利用可能。2023年の需要回復に伴い、中古機を含む全機種にエコノミーXを装備し、機内Wi-Fiに対応した薄型シート、デバイスホルダー、USB電源を設置する改修計画を発表した。