15-Hour Nonstop Flights: Explore Virgin Australia’s 10 Longest Routes In 2026 [Map]

Virgin Australia is the second-largest airline down under (after Qantas Group), and calls Brisbane its home, where it has its HQ. The airline serves all major cities in the country and has a small, but growing international network. The airline recently saw a 25% investment from Doha-based Qatar Airways, which has enabled the airline to return to long-haul flying through a wet-lease agreement.