Hace más de medio siglo, cuando se constituyó la Empresa Colombiana de Aeródromos -ECA- comienza la historia, muy anecdótica, de la construcción del aeropuerto de Leticia.
Y digo anecdótica porque la historia registra que la pista de este aeropuerto fue construida a punta de ladrillos convirtiéndose, esta terminal, en una obra de  ingenierÃa de gran importancia para la época junto con otros aeropuertos como el de Bogotá, Araracuara, Tunja, Quibdó, Paipa, San Andrés y Barrancabermeja.
Las dificultades que se presentaron en ese momento para tener un aeropuerto,  se superaron y hoy en dÃa, después de muchos años,  la Aerocivil nuevamente mejoró esta terminal aérea dándole la importancia que tiene la zona y la conectividad que aporta con paÃses como Brasil y Perú.
Esta terminal fue dada al servicio como aeropuerto internacional a finales de 1955 y desde esa época a hoy, la infraestructura se ha mejorado en un 100%  tanto asà que el aeropuerto Alfredo Vásquez Cobo, tuvo su último mejoramiento hace ya un año cuando se pasó de tener una terminal de cuatro mil metros cuadrados a 46 mil metros cuadrados.
Esta obra ha sido la de mayor impacto en el trapecio amazónico , es un orgullo para el paÃs y es parte de la meta que tiene la Aeronáutica de movilizar 100 millones de personas al 2030.
La reactivación de vuelos nacionales es un compromiso por Colombia y en este momento ya se inició la operación aérea con el vuelo Bogotá-Leticia-Bogotá aplicando todos los protocolos de bioseguridad.