El Aeropuerto Internacional Soledad ( IATA : BAQ , ICAO : SKBQ ) fue el principal aeropuerto de Barranquilla , Colombia desde 1936 hasta 1981, cuando fue reemplazado por el Aeropuerto Internacional Ernesto Cortissoz . Fue el principal centro de conexiones internacionales del país desde 1936 hasta 1959.
A principios de la década de 1930, SCADTA estableció su centro principal en el Aeropuerto de Veranillo, que era un puerto de hidroaviones en el río Magdalena que había estado operando desde 1919, el año de la creación de la aerolínea. La aerolínea operaba varios Fokker Universals y Sikorsky S-38 desde la terminal principal en el puerto de hidroaviones a muchas partes diferentes de Colombia. Desde 1929, también había sido un importante punto de escala para Pan American World Airways , que operaba Sikorsky S-42 a partes de Panamá y Venezuela . Sin embargo, durante este período, SCADTA estaba expandiendo su flota a aeronaves terrestres, como Ford Trimotors y Boeing 247 y la terminal de hidroaviones actual no podía acomodar las nuevas aeronaves. En respuesta a esto, SCADTA planeó un nuevo aeropuerto para reemplazar la terminal de hidroaviones. Cuando finalmente se inauguró, el antiguo puerto de hidroaviones se vendió al gobierno para que lo utilizara como puerto para la Armada de Colombia .
El nuevo aeródromo se inauguró en 1936, ubicado en el municipio de Soledad, Atlántico . Fue así nombrado Aeropuerto Internacional de Soledad " El aeropuerto incluía una pista corta pavimentada, un edificio de oficinas y un pequeño edificio terminal. Las dos aerolíneas que operaban desde el aeropuerto usaban principalmente Boeing 247 y DC-2 . Para 1937, el aeropuerto ya estaba ocupado y había muy pocas instalaciones para lidiar con los aviones más nuevos. En respuesta a esto, el primer hangar del aeropuerto se inauguró en 1938. Los DC-3 habían estado ganando popularidad en ese momento, y en 1939 SCADTA adquirió y comenzó a operar el tipo. Pan Am también comenzó a volar DC-3 al aeropuerto y, a principios de 1940, se convirtió en el primer centro aéreo importante del país.
En el verano de 1940, SCADTA se había reorganizado en Avianca y Barranquilla se convirtió en su primer centro importante.