Die Flotte von Virgin Blue besteht aus mehr als 100 Flugzeugen der Typen Boeing 737-700 und 737-800 sowie Embraer 170 und 190, mit welchen die Gesellschaft im Juli 2011 35 Ziele in 10 Ländern ansteuert. Jedes Flugzeug bietet einen einzigartigen Einstieg in den Urlaub. Neben Flughäfen in Neuseeland, fliegt die Fluggesellschaft auch nach Samoa, die Salomonen, Tonga und Fidschi. Virgin Blue hat sich damit nach Qantas als zweitgrößte australische Fluggesellschaft etabliert, die eine wichtige Rolle im nationalen und internationalen Flugverkehr spielt. Im Jahr 2010 erhielt Virgin Blue den Skytrax Award als beste Low-Cost-Airline für Australien sowie den pazifischen Raum. Der ITA-Code der Airline lautet DJ.