Virgin Australia is the second largest airline in Australia. They have the largest fleet of airplanes that use the Virgin brand. Based out of Brisbane, Virgin Australia flights offer affordable holiday specials, and they also promote featured sales for frequent travelers. Virgin Australia offers flights to many major destinations