La construcción del Aeropuerto Internacional El Dorado se inició en 1955. El segundo piso incluye la sala de espera de salidas y el restaurante; el tercer piso es principalmente para las oficinas de las aerolíneas y otros servicios relacionados de la oficina del aeropuerto; la oficina de administración del cuarto piso y la empresa de gestión territorial se extienden hasta el quinto piso, los propietarios son los principales; para el pronóstico del tiempo; el séptimo piso es responsable de las rutas aéreas, la operación de las instalaciones de control, pistas y calles de rodaje; el octavo piso es responsable del control del tráfico aéreo; el noveno piso es responsable del mantenimiento eléctrico del aeropuerto y de la torre de control; Se ha construido una zona de control de tráfico aéreo en el décimo piso. Durante 1973, el aeropuerto atendió a casi 30.000 pasajeros y casi 5 millones de maletas. Los hechos han demostrado que este año es el más próspero para la industria de la aviación nacional e internacional y el tráfico de pasajeros crece rápidamente. Este año se consideró necesaria una segunda pista. En 1981 se completó la terminal Ponte Aéreo de Avianca Airlines. En 1990, la Oficina de Aviación Civil, una unidad administrativa especial, se trasladó al tercer piso del edificio principal. En 1998 se inauguró oficialmente la segunda pista. En los últimos años, la recogida de equipaje se ha ampliado a las terminales de pasajeros de algunos aeropuertos del norte y del sur, y también del oeste, añadiendo más restaurantes y tiendas. El 24 de agosto de 2006, con la aprobación del gobierno colombiano, el aeropuerto invertirá US$ 6,5 millones en ampliación de infraestructura.
El plan de expansión incluye: la construcción de una nueva terminal internacional de pasajeros y la ampliación de la terminal de pasajeros existente. El aeropuerto estará equipado con sistemas de manejo de equipaje, sistemas de información y precauciones de seguridad de vuelo de última generación. Se construirá una nueva terminal de carga en el aeropuerto, lo que permitirá atracar más camiones. Además, el aeropuerto construirá un nuevo edificio de oficinas de 6 plantas de altura junto a la terminal internacional de pasajeros. El aeropuerto también construirá una nueva área de mantenimiento (88.000 pies cuadrados (8.200 metros cuadrados)). Todos los edificios serán reforzados en caso de terremotos. La construcción comenzó el 20 de septiembre de 2007 y se espera que esté terminada en 2012.