Основана в 1999 году как лоукостер Virgin Blue британским предпринимателем сэром Ричардом Брэнсоном (Sir Richard Charles Nicholas Branson).
Первый рейс: 31 августа 2000 года.
Бурное развитие получила через год — после коллапса второго по величине авиаперевозчика Австралии Ansett Australia (AN) в сентябре 2001 года.
В конце 2011 года переименована в Virgin Australia, с 2012 года салон самолётов имеет бизнес-класс.
Virgin Australia Holdings
Virgin Australia Holdings Limited — австралийская авиационная холдинговая компания со штаб-квартирой в Боуэн Хилс, Брисбен, штат Квинсленд, Австралия.
Была сформирована а 2000 году как Virgin Blue Holdings, подразделение Virgin Group, головная компания перевозчика Virgin Blue.
В 2002 году в обмен на инвестиции в 260 миллионов долларов США австралийская логистическая компания Patrick Corporation получила 50%-ную долю.
В 2003 году холдинг был размещён на австралийской фондовой бирже Australian Securities Exchange, так как Virgin Group решила избавиться от своего актива.
В начале 2005 года Patrick Corporation, недовольная менеджментом холдинга, начала враждебное поглощение. Результатом стал аккумулированный пакет в 62% акций и перешедший к ней контроль. За Virgin Group осталось 25% капитала.
В 2006 году Patrick была поглощена логистической компанией Toll Group, которая получила права и на акции Virgin Blue Holdings и начала искать на них покупателя — длительное время безрезультатно.
С начала 2011 года началась волна инвестиций в Virgin Blue Holdings со стороны крупнейших авиакомпаний региона:
15% акций в январе 2011 года приобрела Air New Zealand (NZ), к июню 2013 года увеличив свой пакет до 23%,
10% акций в сентябре 2012 года приобрела Etihad Airways (ET), позже увеличив свою долю до 20%,
10% акций купила Singapore Airlines (SQ), также к апрелю 2013 года расширив свой пакет до 20%.
В декабре 2011 года Virgin Blue Holdings вместе с основной авиакомпанией был переименован в Virgin Australia Holdings и Virgin Australia Airlines (VA), соответственно.
В апреле 2013 года холдинг завершил покупку регионального оператора Skywest Airlines и создал на его основе Virgin Australia Regional Airlines (VA).
В июле 2013 года Virgin Australia Holdings приобрёл 60% акций австралийского низкобюджетного перевозчика Tiger Airways Australia (TT). К февралю 2015 года были аккумулированы все 100% долей.
В марте 2016 года Air New Zealand анонсировала свой выход из капитала Virgin Australia и к концу июня продала большую часть своих акций китайской Nanshan Group (основному владельцу Qingdao Airlines), к октябрю реализовав весь свой пакет.
В мае 2016 года в капитал холдинга вошёл китайский конгломерат HNA Group.
