[1]​ El capitán Ernesto Recaman Saravia como líder de la nueva aerolínea, compró en Estados Unidos los primeros cuatro aviones Avro Anson 625A de fabricación canadiense, cada uno con capacidad para ocho pasajeros.

Para efectuar sus operaciones, LANSA construyó un aeródromo a dos kilómetros del Paseo Colón por la carretera que conducía al campo de Soledad, el cual se denominó «Las Nieves», en el actual barrio Simón Bolívar de Barranquilla.

Al año siguiente el convenio con LAV fue liquidado, entrando la aerolínea TACA de Venezuela a operar dicha conexión.

No obstante, cuando TACA de Venezuela fue adquirida por LAV, los derechos de tráfico pasaron nuevamente a esta aerolínea, esta vez operando un servicio directo entre Bogotá, Maracaibo y Caracas.

Con el ánimo de ampliar sus operaciones internacionales, LANSA decidió solicitar las rutas desde Cartagena y Barranquilla a La Habana y Miami, con el ánimo de competir directamente con Avianca.