Virgin Australia | Sunshine CoastThe second largest airline in Australia is Virgin Australia, which was formerly known as Virgin Blue Airlines offers a wide range of air travel to all cities across Australia. International flights are also available to New Zealand, the Pacific Islands, PNG, Asia, Europe, South Africa and North America.