Harvalla lentoyhtiöllä on yhtä tunnettu perustaja kuin Virgin Bluesin Richard Branson. Virgin Blue on halpalentoyhtiö joka perustettiin vuonna 2000 ja joka lentää Australian sisällä, mutta myös Uuteen Seelantiin. Richard Branson on tunnettu siitä, että hän teki Virgin Bluesta maailman kolmanneksi kannattavimman lentoyhtiön heti GOLin ja Ryanairin jälkeen. Virgin Blue lentää mm. Canberraan, Newcastleen, Sydneyyn, Darwiniin, Brisbaneen, Cairnsiin, Gold Coastille, Hamilton Islandille, Melbourneen, Broomeen, Perthiin ja Adelaideen.
