Virgin Blue ist eine noch sehr junge Fluglinie in Australien. Sie verfolgt das Low-Cost Konzept. Sie wurde im Jahr 2000 von dem Inhaber der Virgin Group, dem Briten Richard Branson, gegründet. Angefangen bei einer Linienstrecke und zwei Flugzeugen ist sie nun die zweitgrößte Fluggesellschaft Australiens. Die mittlerweile deutlich größere Flotte besteht vorrangig aus den Maschinen Boeing 737 und Embraer 190. Virgin Blue beschränkt sich in ihrem Streckennetz auf nationale Flüge innerhalb Australiens. Vom Heimatflughafen Brisbane International Airport aus steuert sie vorrangig die Ziele Sydney und Melbourne an. Aber auch kleinere Städte, wie Newcastle, Darwin oder Coffs Harbour, werden angeflogen. Um das Streckennetz auszubauen wurde im Jahr 2007 eine Tochtergesellschaft gegründet, die auch interkontinentale Flüge anbietet. Die Tochterfluglinie V Australia fliegt zum Beispiel die Strecke von Sydney und Brisbane nach Los Angeles und zurück.

Durch die Übernahme der Fluggesellschaften Polynesian Blue und Pacific Blue Airlines bietet Virgin Blue zusätzlich Flüge nach Neuseeland, Thailand oder Indonesien an. Virgin Blue wurde zudem bereits mit mehreren Awards ausgezeichnet. Die Fluggesellschaft erhielt beispielsweise 2010 den Skytrax Award für die beste Low-Cost-Airline für Australien und den pazifischen Raum. Ebenso wurden sie in den vorherigen Jahren für ihren guten Service und die technische Ausstattung der Flugzeuge geehrt. So bietet die Virgin Blue Group nicht nur einen Online Check-In und eine Premium Economy Class, sondern auch ein Entertainment System auf den Flügen sowie Kooperationen mit Hotels und Mietwagenunternehmen an.