The new routes aim to appeal to Upper Midwest leisure travelers and Texans heading south of the border.