La aerolínea conecta así a Asturias, a través de su 'hub' de Madrid, con más de 60 destinos nacionales, europeos y transoceánicos.

El vuelo inaugural despegó del Aeropuerto Adolfo Suárez Madrid-Barajas poco después de las seis de la mañana, para aterrizar en el Aeropuerto de Asturias a las 07.30 horas. A las 08.15 horas despegó del aeropuerto asturiano el primer vuelo con destino Madrid, que tomó tierra en torno a las 09.40 horas. Air Europa operará a diario cuatro frecuencias en ambos sentidos.

La ruta a Asturias será operada con la flota ATR, con capacidad para 68 plazas por aeronave, por lo que anualmente la aerolínea ofertará más de 195.000 asientos en esta operativa, en la que se prevé un nivel medio de ocupación superior al 70%.