Regional Express is launching a new assault on the Queensland market with its first new route for almost two years as it takes on QantasLink and adds 60,000 seats between Townsville and Mackay.