ヴァージン・オーストラリア
また、2005年11月からは西サモアとニュージーランド、オーストラリア間を運航していたポリネシアン航空の事業を承継し、ポリネシアン・ブルー(後のヴァージン・サモア)として運航していたが、2017年に合弁を解消した。
2011年5月、ヴァージン・オーストラリアへと社名変更した。
国内線の2レターコードは2013年1月14日から、それまでの「DJ」を国際線(旧・V オーストラリア)と同じ「VA」に統一した。
2014年5月現在、資本的にはニュージーランド航空(24%)、シンガポール航空(22.1%)、エティハド航空(21.24%)と3つの航空会社が大株主となっており、出資比率的にも拮抗していたが、2016年5月に中国、海南航空を傘下に持つ海航集団が約13%、6月に青島航空を傘下に持つ南山集団がニュージーランド航空保有19.98%の株式取得を発表し、中国資本が全株式の約3割を占めることとなり、既存株主との相違が経営に影を落とす可能性が報じられている。
2020年4月18日、新型コロナウィルスによる影響で豪政府に14億豪ドル(約960億円)の支援を求めたが、「株主(主要株主はエティハド航空(20.94%)、 シンガポール航空 (20.09%)、南山集団 (19.98%)、海航集団 (19.82%)、英ヴァージングループ (10.42%))などに支援を求めるべきだ」として断られていて、中国東方航空と中国南方航空、中国国際航空の中国大手3社が買収を検討し、正式な交渉には至っていないと報じられた。報道では2019年12月末時点の負債は約50億豪ドル(約3,400億円)あり、4月20日、取締役会で任意管理手続きの適用申請を決めた。
2000年8月31日、ヴァージン・ブルーは2機の航空機によってシドニー - ブリスベン線の運航(毎日7往復)を開始した。その後、オーストラリアのすべての主要都市と、多くの観光地へ就航路線を拡大した。
ヴァージン・グループはヴァージン・ブルーが業績不振であっても保有し続けていたが、2005年始めにオーストラリアの運送複合企業パトリック・コーポレーション (Patrick Corporation) がヴァージン・ブルーに対して敵対的買収を行った。オファーの締め切りにあたり、パトリックは議決権を持つ株の62%を得て経営権を取得した。なお、ヴァージン・グループは25%の株を所有することとなった。
2002年には、競合相手であったアンセット航空が倒産した。現在ではアンセット航空の旧顧客の多くを獲得している。
2003年には持株会社ヴァージン・ブルー・ホールディングス (en:Virgin Blue Holdings) がオーストラリア証券取引所に上場(ASX: VBA)され、現在ではその100パーセント子会社となっている。2003年9月にはニュージーランドとオーストラリア本土の両方で低価格運航を行っているパシフィック・ブルーを子会社化すると発表する。なお、パシフィック・ブルーはニュージーランド航空とカンタス航空の運賃が高額であると批判、両者への競争相手として自らを位置づけていた。