En 1938, se construyó el primer hangar y en los años cuarenta, Avianca trasladó toda la dotación del Aeropuerto de Veranillo al Aeropuerto de Soledad para prestar servicio a la ciudad de Barranquilla, que luego se llamará Aeropuerto Internacional Ernesto Cortissoz.