Qantas is considered the best airline in Australia, but there are a number of airlines that have been known to provide excellent service.