En 1994, Air Europa transportó a 160.000 pasajeros entre el Archipiélago canario y la Penínsua y facturó 15.000 millones de pesetas. Cabañeros, anunció, además, que durante 1996 la compañía entrará a formar parte del sistema de reservas Amadeus.

A partir del día 1 de noviembre, la compañía aérea unirá la isla de Gran Canaria con Sevilla, con tres conexiones semanales, y con Málaga y Salamanca, con un vuelo semanal. Ademas, ampliará los enlaces desde esa isla con Santiago de Compostela (cinco semanales), Barcelona, (cinco semanales), Alicante, (uno semanal) y Tenerife (seis vuelos semanales). Desde la isla de Tenerife, la compañía aérea, además de viajar a los mismos destinos que desde la isla de Gran Canaria y con las mismas frecuencias, oferta vuelos a Mallorca, Vitoria, Asturias, Zaragoza, Nueva York, isla Margarita y Salvador de Bahía.