Palm Vacations, Traveling to Mexico Going by air Flying to Mexico is the most common way to go to the main resort and tourist destinations. Major U.S. airlines offer non-stop or direct flights to a wide variety of Mex…