Virgin Australia (VA) es la segunda aerolínea más grande del país. Vuela a 50 destinos, incluidos unos 30 en Australia, así como puntos en Nueva Zelanda, el Pacífico Sur, Asia, África, Oriente Medio y América del Norte. La flota de la aerolínea cuenta con una variedad de dos o tres cabinas, contando con cabina ejecutiva, turista premium y turista. En nueve aeropuertos australianos, los pasajeros de cabina premium tienen acceso al Virgin Australia Lounge de la aerolínea. Además cuenta con bases en cuatro aeropuertos: el Aeropuerto de Auckland (AKL), el aeropuerto de Brisbane (BNE), el aeropuerto de Melbourne (MEL) y el aeropuerto de Sydney (SYD).