Su flota se compone de 32 aeronaves Boeing de última generación y un moderno Airbus A340. En 1993Air Europa es la primera compañía privada en operar vuelos regulares domésticos, rompiendo el monopolio de Iberia en España.
Con salidas diarias desde los dos aeropuertos de Tenerife, Gran Canaria, Fuerteventura y Lanzarote, cubre la necesidad de los canarios de trasporte hacia la península y baleares.