=== Primera propuesta === La obra se había planteado desde el primer trimestre de 2009 en la presidencia de Felipe Calderón, pero debido a la crisis financiera global se pospuso.​ El 22 de marzo del 2010, el entonces presidente Felipe Calderón, había anunciado la construcción del aeropuerto de la Riviera Maya, el cual podría recibir a 3 millones de pasajeros al año.​ El proyecto del aeropuerto que estaría ubicado en el municipio de Tulum, ya había sido licitado por la Secretaría de Comunicaciones y Transportes (SCT) entre 2010 y 2011, pero el proceso de licitación se declaró desierto. Al concurso público se presentaron entonces empresas como Grupo México, de Germán Larrea, en consorcio con el Grupo Aeroportuario del Pacífico, así como Tradeco, de Federico Martínez Urmenta.​ Finalmente, en mayo de 2011, la SCT declaró desierto el proceso de licitación, porque ninguna de las ofertas técnicas presentadas por las empresas, había cumplido con los requisitos establecidos en la convocatoria.​ A partir de abril de 2014, toda mención al Aeropuerto de Tulum desapareció de las comunicaciones oficiales. Luego de la toma de posesión de Andrés Manuel López Obrador como presidente en 2018 se puso énfasis en el proyecto del Tren Maya.​ Tiempo después a ese proyecto se le agregaron los planes para el nuevo aeropuerto en Tulum.​​ En marzo de 2022, el presidente informó que para los trabajos de construcción del Aeropuerto Internacional de Tulum y los tramos 6 y 7 del Tren Maya, partirán 80…