Virgin Express
Virgin Express is op 3 augustus 2000 opgericht, is de grootste Low-Budget maatschappij van Australië en na Qantas de grootste luchtvaartmaatschappij van het land. Virgin Blue is lid van de Virgin Group waarin ook Virgin Atlantic (Groot-Britannië), Virgin Nigeria (Nigerië) en Virgin America (Verenigde Staten). Hoewel de andere maatschappijen met een combinatie van Airbus en Boeing vliegtuigen vliegen, vliegt Virgin Blue slechts met Boeings en Embraer Regional Jets voor de korte afstand. Voor de lange afstand zijn zeven B777-300ER's aangeschaft die tussen 2009 en 2011 de vloot komen versterken.
De huidige vloot:
B737-700, B737-800W, ERJ-170, ERJ-190