I am a travel agent, I recently had a traveler who was denied boarding on a flight to Mexico because he did not have a Mexican visa. In 2010 Mexico changed the visa rules as follows: Starting May 1st, 2010, all foreigners, regardless of their nationality, visiting Mexico as tourists, transmigrate or for business matters will not need a visa for Mexico as long as they hold a valid US visa and arrive in Mexico from the United States. He had a Sri Lankan passport and a current U.S. Visa as well as paperwork from the Mexican consulate indicating that he did not need a visa for the trip. The agent would not even look at his paperwork from the embassy. All staff at the United desk need to be trained in customer service and current visa policies or they need to be moved to handling baggage. United should also provide a full refund, compensation for the meeting traveler missed, and an apology.