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 company's headquarters were opened at the International Airport in Miami, from where flights with a Curtiss C-46 were opened in the direction of Panama City and Barranquilla.