Surcando los aires de España y el mundo, Audeli Air, conocida también con el nombre de Gestair Airlines, lleva ya tres años en el rubro, desde que en el mes de julio del año 2005 inició sus operaciones. En un inició, la aerolínea tan solo cubría rutas de corto recorrido, y mantuvo esta norma durante su primer año, cubriendo parte del Puente Aéreo Madrid- Barcelona de Iberia. Al mismo tiempo, se intercalaba este recorrido con rutas de radio corto a las ciudades de Londres, París, Bruselas, Roma o Dakar.

A mediados del 2006, Audeli Air vio la necesidad y posibilidad de ampliar su oferta diversificando la posibilidad de destinos, incluyendo a  la ciudad de La Habana, Cuba en su recorrido, siendo este el primer vuelo de largo recorrido de la aerolínea. En la actualidad, las ciudades de Río de Janeiro -4 veces a la semana- y Santo Domingo, también se encuentran integradas a la oferta aérea de la empresa.

La aerolínea es una unidad de negocio perteneciente al Grupo Gestair, y además de ofrecer servicios de aviación comercial regular -Gestair Airlines, transporte aéreo de carga -Gestair Airlines- y también brinda servicios a otra empresas -wet lease-.

La aerolínea española Iberia es su principal cliente en la actualidad, abasteciéndolos en ambos tipos de servicios, es decir, de transporte aéreo de pasajeros y transporte aéreo de carga. En los últimos tiempos se viene acrecentando el prestigio de Audeli Air o Gestair Airlines en ambos rubros, por lo que se prevé un pronto crecimiento de la empresa. Esto gracias a la máxima eficacia y personalización de servicio que posee la aerolínea.

En el servicio de wet lease a terceros, la aerolínea aporta no solo sus aviones, sino también la tripulación, el mantenimiento de la aeronave, los seguros -para esto cuenta con un AOC (Air Operator Certificate) propio, aprobado por la Dirección General de Aviación Civil, la que permite a la aerolínea transportar tanto personas como carga a través de todo el mundo.

Cabe destacar que Audeli Air, cuenta con la aprobación para operaciones con Baja Visibilidad. Su éxito radica en su personal altamente calificado y con gran experiencia en este tipo de operaciones, seguimiento y control de sus vuelos durante la 24 horas del día, departamento de calidad que verifica y garantiza el buen funcionamiento de todas la áreas de la aerolínea y por supuesto su moderna y creciente flota de aviones. En la actualidad la empresa cuenta con 6 aeronaves: 1 Airbus A 321-212, 3 Airbus A340-300, 1 Boeing 727-200 y 1 Embraer Legacy 600.