En el año 2019 aunque la compañía no fue clausurada, los directivos decidieron cesar las operaciones dadas las condiciones financieras adversas.

Al comenzar su operación regular, ADA contaba con 4 aeronaves de tipo Twin Otter que habían sido operadas por ACES, y solo cubría rutas cortas dentro del departamento de Antioquia.

Más adelante, ADA contó con una flota de 15 aeronaves, las cuales volaban a 20 destinos en Colombia, por lo que se perfilaba ya no solo como una aerolínea regional sino nacional.

Once años después, en 1998, comenzó su proceso de transformación al conectar a Medellín con destinos regionales.

En el año 2004 la Gerencia General procedió a aumentar su flota con la adición de tres aeronaves BAe Jetstream 32, con las cuales amplió y fortaleció su servicio, esto además permitió un incremento importante en el movimiento de pasajeros.