Australian Airlines, Airline Companies in Australia. Qantas Airlines, of course, is the leading airline companies in australia and one of the oldest airlines in the world but there are many different airline companies in australia. Find out australia airlines. we have 8 australian airlines in our list. you can find brief information about australian airlines, you can see logos of australian airlines and you can go australian airlines' websites via our internal links. here is the list of australian airlines; Virgin Australia, Jetstar, Qantas, Regional Express Australian, JETGO Australia, Tigerair Australia, Link Airways, QantasLink.