Aerocosta Colombia wurde 1966 von einem Konsortium bestehend aus Floramerica (40%), Robert Camacho (25%) und privaten Investoren gegründet.
Den Firmensitz schlug man am International Airport in Miami auf von wo man mit einer Curtiss C-46 den Flugbetrieb in Richtung Panama City und Barranquilla eröffnete.
Vollständigkeitshalber sei erwähnt, dass erstgenannter Investor der führende Blumenexporteur in Kolumbien war.
Anfang der 70’iger Jahre gelangte die erste von insgesamt fünf Douglas DC-6 Frachter zur Aerocosta, womit einer Expansion nichts mehr im Wege stand. So fand man nun Bogota, Cali, Medellin, San Andres und Cartagena im Flugplan.
Im Oktober 1975 wurde noch eine Lockheed L-188 in die Flotte aufgenommen.
Dieses Intermezzo dauerte nur kurz, da Aerocosta Colombia den Flugbetrieb 1976 einstellte.