Virgin Australia

Maskapai ini dimulai pada 3 Agustus 2000 dengan 2 pesawat yang melayani rute Sydney-Brisbane 7 kali sehari. Masa mulainya ini sangat menguntungkan di mana Virgin Blue dapat mengisi kekosongan yang disebabkan jatuhnya Ansett Australia pada 2001.