GCA Airlines was registered with the Chamber of Commerce of the city of Ibague on August 17, 2017, and permits were also requested from the Colombian Civil Aeronautics on August 30 of the same year in order to have its constitution as a transportation company approved, along with several national and international routes.

[3] Although the Cali - Valencia route was postponed, it was reconsidered and approved by Aerocivil considering that it is a Colombian airline and the current restriction only applies to Venezuelan airlines until the moment in which reciprocity and equitable access issues are normalized the markets.

On July 11, 2018, the airline’s first aircraft arrived at El Dorado International Airport, a Boeing 737-400 that was later moved to Cali to start the certification procedures before the Civil Aeronautics.

On November 29, 2019, the airline commenced operations with a flight between the Alfonso Bonilla Aragón International Airport in Cali, and the Rafael Núñez International Airport in the city of Cartagena.

[4] On April 25, 2022, GCA Airlines had suspended their operations due to financial difficulties.