Rex is already Australia’s most reliable airline, and business class passengers can also expect the best business class for half the price.