The airport's history traces back to its inauguration in 1929 when Mexicana de Aviación introduced the Mérida-Campeche-Ciudad del Carmen-Minatitlán-Veracruz-Mexico City route, operated with a Ford Trimotor aircraft. In 1964, Mexicana de Aviación sold the airport to the Mexican government. A significant reconstruction of the airport was completed in 1968, replacing the previous facilities. During the 1960s, American Airlines provided service to the airport, making it one of the few airports, apart from Mexico City and Acapulco, to be served by a major airline. During the 1990s, the airport became part of the Grupo Aeroportuario del Sureste, marking an important instance of a private concession within this group. This consortium encompasses various airports, including Cancún, Cozumel, Huatulco, Mérida, Minatitlán, Oaxaca, Tapachula, Villahermosa, and Veracruz. Throughout the years, it underwent several modifications and modernizations, notably in 1999, 2011, and 2021. The airport has welcomed distinguished political and religious figures, such as Pope John Paul II, as well as U.S. Presidents Bill Clinton and George W. Bush, and President of China, Xi Jinping. Throughout its history, the airport has been serviced by a range of airlines, including Aero California, Aeromar, Aviateca, Blue Panorama Airlines, Cubana, Delta, Interjet, Mexicana, Neos, Pan Am, Lufthansa, TAR, and Tropic Air. From 1972 to 2005, it functioned as the primary hub for Aerocaribe and Aerocozumel, both subsidiaries of the former Mexicana. Between 1992 and 1995 it served as a hub for Aviacsa, and more recently, it was home to the regional airline Mayair.