A companhia aérea foi fundada em 3 de agosto de 2000 com apenas 2 aviões, que inicialmente oferecia sete vôos diários entre Brisbane e Sydney. Hoje já é a segunda maior empresa da [[Austrália]], atrás somente da [[Qantas]]. Ela pertence ao Virgin Group, que pertence ao Britânico [[Richard Branson|Sir Richard Branson]].
A Virgin Blue usausava uma fórmula de sucesso familiar entre empresas como a [[Southwest Airlines]], [[Ryanair]] e a [[Gol Transportes Aéreos]], eliminando custos, como servindo refeições simples, usando sistema de booking via internet, limite de aeroportos servidos, e operando somente um tipo de aeronave, o [[Boeing 737]]. Está ultima estratégia mudou ao justar-se com a introduçãoV deAustralia ume segundoa tipointrodução de aeronave,aeronaves osde E-Jet's dagrande Embraerporte, sendocomo o 6Airbus E330-170200 e 14o EBoeing 777-190300ER utilizados em vôos internacionais de longo alcance.
