New U.S. routes to Mexico are now available, offering travelers exciting options for their next vacation.