A Gran Colombia de Aviación foi fundada em junho de 2017 e é uma subsidiária da Avior Airlines. A companhia opera nas cidades de Barranquila, Bucamaranga, Cali, Cartagena, Cucuta, Pereira e San Andres.
No período pandêmico, entre 2020 e 2021, realizou alguns voos fretados, incluindo para o Brasil.
