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.