Virgin Australia (VA) je druhou největší leteckou společností v zemi. Létá do asi 50 míst, včetně více než 30 míst v Austrálii, na Novém Zélandu, jižním Pacifiku, Asii, Africe, na Středním východě a v Severní Americe. Letadlový park nabízí řadu dvoukabinových a tříkabinových variant, včetně Business Class, Premium Economy Class a Economy Class. Na devíti australských letištích mají cestující, kteří mají zakoupenou letenku Premium, přístup do Virgin Australia Lounge salonku. Letiště má základny na čtyřech letištích: Auckland Airport (AKL), Brisbane Airport (BNE), Melbourne Airport (MEL) a Sydney Airport (SYD).