Travelers looking to fly to Mexico with the best comfort, then it is advised to book a ticket with any of the four airlines that are United Airlines American Airlines and Aeromexico for an unforgettable flight experience.