Australia owns five main domestic airlines that are connected with every major destination in Australia. This list includes Qantas Domestic, Virgin Australia, Jetstar, Tiger Airways, and Rex.