Virgin Blue  ima svoj sedež v Sydneyju in Brisbaneu ter leti z letali tipa Boeing B 737. Letijo na 24 ciljev po Avstraliji, v velika mesta, kot so Gold Coast, Sunshine Coast, Hobart in Launceston na Tasmaniji.

Preko hčerinske družbe Pacific Blue ponujajo tudi lete v Novo Zelandijo, na Vanuatu in Fidži. Cena letalske vozovnice Sydney–Perth je od 126,50 evrov naprej, cena vozovnice Cairns–Brisbane pa od 45 evrov naprej. Po bankrotu Ansett Australia je Virgin Blue postala druga največja letalska družba v Avstraliji. Družba sodi k imperiju milijarderja Richarda Bransona.