Кубинская авиакомпания Aerolineas de Antioquia была основана в Медельине в 1987 году. С момента своего появления на колумбийском авиарынке компания специализируется на проведении внутренних авиарейсов из Медельине по территории всей страны.

Центральным хабом и важнейшим аэропортом компании является аэропорт Энрике Олая Эррера. Вспомогательных транзитных узлов компания не держит, довольствуясь исключительно «родным» аэропортом и осуществляя из него все свои рейсы.

Современный воздушный флот Aerolineas de Antioquia состоит из 13 небольших самолетов, рассчитанных на среднее и малое количество посадочных мест. Модельный ряд компании составляют авиалайнеры таких марок, как Bae и Fairchild, превосходно вписывающиеся в сегмент региональных авиаперевозок. Планов на расширение и модернизацию флота в ближайшем будущем Aerolineas de Antioquia не имеет.

В текущий момент ассортимент активных рейсов Aerolineas de Antioquia состоит из не менее 21 регулярного направления с ареалом практически во всю территорию Колумбии. В силу конструктивной специфики используемых авиалайнеров сервис внутри авиалиний компании предоставляется исключительно на уровне эконом класса. Осуществив дополнительную оплату, пассажиры могут получить некоторые сервисные преимущества, однако последние не будут отличаться изыском, характерным для первого и бизнес классов, обслуживаемых более крупными авиакомпаниями.

В соответствии с правилами Aerolineas de Antioquia, все пассажиры могут сдавать в провоз определенное количество багажа совершенно бесплатно. Так, для большинства рейсов лимит составляет до 23 кг на человека. При этом стоит учитывать, что ручная кладь объемом до 5 кг допустима к провозу не на всех авиалайнерах компании, и в отдельных случаях может входить в вес основного багажа, образуя с ним один кластер. Превышение указанных лимитов практически на любом рейсе является недопустимым и может привести к недопуску багажа к провозу.