Principalele aeroporturi în care operează Virgin Australia sunt Melbourne, Sydney Kingsford Smith și Brisbane. Ar trebui să poți găsi zboruri Virgin Australia cu plecare sau sosire în aceste aeroporturi pe tot parcursul anului.