Constituida en el año de 1987 para el servicio de Charter Ejecutivo, en 1998 comienza su proceso de transformación conectando a Medellín con destinos regionales.

En marzo de 2002, ADA adquiere la flota de aviones Twin Otter de ACES,  además de contratar con la empresa la formación de todas sus tripulaciones como el mantenimiento total de sus aeronaves y ACES a su vez contrata con ADA la operación de algunas de sus rutas regionales como son Caucasia, Puerto Berrio y Armenia.

La seguridad y seriedad de sus operaciones, le permiten finalmente la certificación de la autoridad aeronáutica a partir de mayo de 2002, convirtiéndola en una empresa de servicio aéreo comercial de transporte público de pasajeros y carga.

A finales del 2003, ADA da un paso adicional y se trasforma en una empresa de Servicio Aéreo Comercial de Transporte Público Regular Categoría Secundaria.     

Esta nueva etapa le permite acceder a nuevas rutas, de tal manera que en el año 2004 la Gerencia General procede a maximizar su flota por medio de la adición de 3 aeronaves Jet Stream 32.

De cara al futuro, ADA se presenta como gran alternativa de transporte aéreo regional, con la flexibilidad y economía que los nuevos tiempos demandan. De esta manera, nuestra compañía ha orientado en consecuencia sus servicios a empresas, ejecutivos, familias y a grupos de personas especiales, brindándoles beneficios importantes como la seguridad de sus desplazamientos, ahorro de tiempo  y dinero, todo esto como respaldo de una empresa segura, confiable, seria y accequible, apoyada en un gran equipo humano y de alta calificación en todos los aspectos básicos del servicio