Rex Airlines | 23,399 followers on LinkedIn. Our Heart is in the Country | Rex Airlines is Australia's largest independent regional airline. Rex is Australia’s most reliable domestic carrier, operating a fleet of Saab 340 aircraft to 53 destinations.