El aeropuerto recibió su nombre en 1959, en memoria de la famosa leyenda de El Dorado, por la cual los conquistadores europeos buscaron sin éxito en sus expediciones una ciudad dorada en el continente americano, y cuyo origen está estrechamente enlazado con la historia de la ciudad y del país, ya que cerca de Bogotá se encuentra ubicada la Laguna de Guatavita, el lugar donde se celebraba el rito descrito en la famosa leyenda.[2

El terminal El Dorado construido en 1959, inaugurado por el presidente Alberto Lleras Camargo, se está modernizando a paso lento.
En el primer piso se encuentran numerosas cafeterías, restaurantes y tiendas de artesanías. También está el Banco Popular, donde se puede cambiar dinero y cheques viajeros con un porcentaje un poco más bajo que en la ciudad.
Se sirve café colombiano gratis dentro de la aduana.
Continuamente hay buses que viajan entre los terminales.

El Aeropuerto Internacional El Nuevo Dorado cuenta con dos terminales: el Terminal El Dorado, dividido en dos Terminales (Nacional e Internacional) y que cubre todos los vuelos internacionales de Avianca y nacionales e internacionales de las demás aerolíneas, y el Terminal Puente Aéreo, aeropuerto anexo que desde su inauguración en 1981, es el terminal exclusivo de Avianca en Bogotá.

En la actualidad el Terminal Puente Aéreo maneja todos los vuelos nacionales de la aerolínea Avianca y su subsidiaria SAM. El 14 de marzo de 2008 el gobierno nacional anunció la decisión de demoler la vieja terminal para construir un nuevo proyecto.

El aeropuerto, en unos años pasará a llamarse Aeropuerto Internacional El Nuevo Dorado, cabe destacar que éste aeropuerto es uno de los más congestionados a nivel mundial, aún sigue siendo criticado el proyecto de las nuevas terminales aeroportuarias, pues se teme que no sea suficiente la capacidad para un futuro.[3

Tasas Aeroportuarias Internacionales: COP$ 76.900 - USD$ 33.00
Revisada noviembre 10 del 2008

LÍNEA GRATUITA DE QUEJAS DEL SERVICIO DE LAS AEROLÍNEAS: 01800-0912373

INFORMACIÓN ADICIONAL:
Tel.(57)1 - 425-1000
E-mail: jsalazar@aerocivil.gov.co

Cantidad de terminales - 2 - una nacional y otra internacional y se conectan entre sí mediante autobuses y pasarelas.

Transporte
Autobuses, minibuses y taxis comunican al aeropuerto con la ciudad de Bogotá. Desde el aeropuerto hay varias líneas de autobuses que llegan hasta las principales avenidas del centro. En la salida de las terminales se ubican las paradas de los medios de transporte. Por cuestiones de seguridad se recomienda a los extranjeros, coordinar previamente el traslado, con los shuttles del hotel.

Servicios
Existen mostradores de renta de autos de las compañías más reconocidas en el sector internacional (Dollar, Flash, Renting, Budget). Contratar vehículo online

El aeropuerto ofrece además cajeros automáticos ATM, servicios de cambio de divisas, oficina de correo, salas de conferencia, sectores vip, teléfonos públicos y acceso a Internet Wi-Fi, entre otras facilidades.
Gastronomía - restaurante, cafés y bares
Compras - artículos de souvenirs, diversas tiendas y free shops (libres de impuestos), regalerías, quioscos de prensa y tabaco.
Equipaje - en caso de pérdida o daño total o parcial del equipaje a bordo, dirigirse con pasaje y ticket del equipaje declarado, al mostrador de la compañía aérea en cuestión o en su defecto en el mostrador de informes.
Otros Servicios - Cada terminal cuenta con mostradores de información sobre el aeropuerto y el transporte.

Comodidades para minusválidos
El aeropuerto cuenta con rampas y demás comodidades para pasajeros con discapacidades. De todos modos, ser recomienda previa coordinación con la compañía aérea o de viajes.

Estacionamiento
El aeropuerto cuenta con aparcamiento para estancias cortas y largas. Las playas de estacionamiento están frente al edificio. Existen plazas reservadas para minusválidos.