The combined entity will provide more than 650 routes, including 18 international destinations in Mexico, Canada, the Caribbean and Central America, the companies said.