Virgin Australia Airlines Pty. Ltd. (bis 2011 Virgin Blue Airlines) ist eine australische Fluggesellschaft mit Sitz in Brisbane und Basis auf dem Flughafen Brisbane. Sie ist nach Qantas Airways die zweitgrößte Fluggesellschaft Australiens und eine Tochtergesellschaft der Virgin Australia Holdings Ltd. 

Virgin Australia entstand um die Jahrtausendwende. Der Startschuss fiel im November 1999 mit der Ankündigung der Virgin Group, in Australien eine Billigfluggesellschaft aufzubauen. Nach der Ankündigung organisierte man für die Namensgebung eine öffentliche Ausschreibung, worauf die Gesellschaft nach eigenen Angaben etwa 3.200 Zuschriften mit Vorschlägen erhielt. Es gewann der Name Virgin Blue, der im Februar 2000 bekanntgegeben wurde. Mit zwei von der belgischen Schwestergesellschaft Virgin Express stammenden Boeing 737-400 sollte der Flugbetrieb am 3. August 2000 mit Flügen von Brisbane nach Sydney starten. Wegen Problemen bei der Zulassung konnte Virgin Blue den angestrebten Termin nicht einhalten und kündigte deshalb am 21. Juli 2000 eine kleinere Verzögerung bei der Betriebsaufnahme an. Nachdem sie schließlich am 25. August 2000 das Betriebszertifikat erhalten hatte, konnte der Flugbetrieb am 31. August 2000, knapp einen Monat nach dem geplanten Termin, auf der Eröffnungsroute aufgenommen werden. Im Frühjahr 2011 fand bei Virgin Blue Holdings eine größere Umstrukturierung statt. Mit Einverständnis der Singapore Airlines fusionierte man Virgin Blue, Pacific Blue und V Australia zu Virgin Australia und führte eine neue Corporate Identity sowie eine Business-Klasse ein. Polynesian Blue, die nicht der Holding gehörte, wurde mit Rücksicht auf den Partner in Virgin Samoa umbenannt, erhielt jedoch ein angeglichenes Farbschema wie Virgin Australia. Zum Start von Virgin Australia Anfang Mai wurde auch ein erster neuer Airbus A330-200 übernommen der zusammen mit den vor der Auslieferung stehenden Schwesterflugzeugen zwischen Ost- und Westaustralien pendelt. Der zweite Schritt fand am 7. Dezember statt, als Virgin Pacific und V Australia in Virgin Australia integriert wurden und als eigenständige Fluggesellschaften vom Markt verschwanden; unbeeinträchtigt bleiben jedoch die Betriebsgenehmigungen der beiden als Tochtergesellschaften, wobei V Australia nun offiziell den Namen Virgin Australia International trägt, während Pacific Blue als Virgin Australia NZ auftritt. Gleichzeitig wurde auch Virgin Blue Holdings als Muttergesellschaft in Virgin Australia Holdings umbenannt. Während der COVID-19-Pandemie meldete die Fluggesellschaft am 21. April 2020 Insolvenz an. Am 26. Juni 2020 wurde bekannt gegeben, dass Bain Capital Virgin Australia übernimmt. Bain Capital verkleinerte die Fluglinie. Die Virgin Group übernahm im Oktober 2020 wieder 5 % der Anteile des Unternehmens.