A Aerolinea de Antioquia foi fundada em 1987 como operadora charter. Doze anos depois adquiriu um Cessna T303 para ligar Medellin a outras cidades da região. Iniciou voos regionais somente em maio de 2003 entre as cidades de Bogotá e Medellin com uma frota de 3 DHC 6-300 que operavam na Aces. Em junho de 2004 recebeu 3 BAe Jetstream 32. Em 2008 inaugurou as linhas de Medellin para Corozal e de Monteria para Barranquilla. Em 2011 recebeu o Dornier 328, renovando sua frota, vindos da VIP, do Equador. Em 2014 retirou de serviço os 3 DHC 6-300 Twin Otter.
A cidade de Manizales é servida exclusivamente pelo Dornier. As cidades de Apartadó, Caucasia, Corozal, Montería, Quibdó e Tolú são servidas pelos Dornier e pelos Jetstream. E as cidades de Acandí, Armenia, Bahía Solano, Barranquilla, Cali, Cartagena, Cúcuta, El Bagre e Pereira são servidas exclusivamente pelos Jetstream.
Frota atual: 05 BAe Jetstream 32 e 3 Dornier 328-100
