Fue en el mes de Agosto de 1919, cuando un avión operó por primera vez en territorio colombiano. El norteamericano William Knox Martin pilotando un "Curtiss Standard”, llevando un saco de correo, realizó este primer vuelo entre Barranquilla y Puerto Colombia.
El 5 de Diciembre del mismo año, se crea en Barranquilla la "Sociedad Colombo Alemana de Transportes Aéreos" SCADTA, que tenia como socios fundadores a tres alemanes y cinco colombianos, entre ellos D. Ernesto Cortissoz, quien fue su primer Presidente. Al principio se trajeron de Alemania dos hidroaviones metálicos Junkers F-13, que habían participado en la guerra, que llegaron a finales de Julio del año 1920 a la ciudad de Barranquilla. Se escogió el puerto Veranillo como Aeropuerto, donde actualmente esta ubicada la Base Naval, con el fin de evitar gastos por la construcción de una pista de aterrizaje.