Aerocosta was founded in the city of Barranquilla on July 12, 1965, and began operating itinerary services in June 1967, serving the national territory with Curtiss C-46 aircraft.

The founders of the new company were Captain Rafael Ángel Visbal Rosales, Captain Luis Carlos Donado Velilla, Enrique Oswaldo Fajardo, Antonio and Alfonso Ballestas, Herman Olarte and Joaquín del Gordo.

The first plane was registered as HK-792 and also operated charter flights to Miami and then established regular services via San Andres.

At the start of 1969, a foreign carrier permit was issued to Aerocosta, authorizing them to engage in foreign air transportation of cargo between Colombia and Miami, and to operate off-route charter trips of property pursuant to part 212 of the American Board of Air Economic Regulations.

In July 1970, the company acquired the three aircraft from the Aerocóndor airline, which were converted to freighters at the Barranquilla airport.

So Bogota, Cali, Medellin, San Andres and Cartagena were found in the company's flight plan.

Aerocosta then failed and Floramerica had to scramble for a new carrier because not even Avianca wanted to ship cut flowers.

On July 10, 1975, the airline suffered another loss when an Electra cargo plane from Aerocóndor took off from El Dorado Airport, went into emergency and fell on an Aerocosta DC-6 that was in front of its hangar, where it was in the process of receiving a wide door to improve cargo access.

In Ernesto Cortissoz airport due the increment of the drug traffic from La Guajira and the augment of the contraband from clandestine runways.