Antes de la construcción del actual aeropuerto, en el pasado en Ciudad del Carmen operaba el Aeropuerto Carranza, el cual en octubre de 1928 prestaba servicios de Mexicana de Aviación en la ruta Veracruz-Villahermosa-Ciudad de Carmen-Mérida.​ Construido en 1942, entró en funcionamiento el 23 de febrero de 1944 bajo convenio con Estados Unidos para abastecimiento de aeronaves que vigilaban la zona con motivo de la Segunda Guerra Mundial, el costo de la construcción del aeropuerto fue de 9 millones de peso.​​​ Fue incorporado a la Red ASA en 1965, cuenta con una superficie de 192 hectáreas aproximadamente y su plataforma para la aviación comercial es de 10,484 metros cuadrados; además tiene tres posiciones y una pista de 2.2 kilómetros de longitud, apta para recibir aviones Boeing 737. Posee estacionamiento propio, con capacidad de 84 lugares. También ofrece los servicios de renta de autos y transportación terrestre. Es notable recalcar que es el aeropuerto que dentro de sus funciones contiene un helipuerto con 4 compañías que laboran mediante contratos para Petróleos Mexicanos. Este helipuerto es el número 1 en horas de vuelo a nivel nacional y es uno de los helipuertos con más horas de vuelo a nivel continental e internacional. No obstante, el aeropuerto alcanzó un máximo de 661,901 pasajeros en 2015; desde entonces, ha ido languideciendo con el declive de las actividades petroleras y petroquímicas en la región.​ En 2017, United Express canceló el único vuelo internacional…