Rex is about to launch its first direct flights between Perth and Melbourne, taking on major airlines on one of the world’s best-earning routes. This is its plea to West Aussies wanting cheaper fares.