El Aeropuerto Internacional el Edén, fue reconstruido y mejorado después del terremoto del Eje Cafetero, ocurrido el 25 de enero de 1999. Recibe vuelos de la aerolínea Avianca y en noviembre de 2007 empezaron los vuelos de la aerolínea de bajo costo colombiana EasyFly.

El 13 de marzo de 2009 el aeropuerto fue declarado formalmente, por la Aerocivil, Internacional,​ lo que significa que está habilitado para realizar vuelos internacionales regulares y chárter. La aerolínea Spirit Airlines empezó a operar hacia este terminal desde Fort Lauderdale el 13 de noviembre de 2009.

La Aerolínea Air Panama inició operaciones el 1 de diciembre de 2015 a Ciudad de Panamá, al Aeropuerto Marcos A. Gelabert, con tres frecuencias semanales operadas con equipo Fokker 100, sin embargo, por razones administrativas de la compañía Air Panama, el 1 de febrero 2018 cesó sus operaciones desde El Edén.