Melbourne Tullamarine, Sydney Kingsford Smith, og Brisbane lufthavn er de mest populære flyplassene Virgin Australia bruker gjennom året.