Las cifras hablan por si solas. La disminución de frecuencias en las rutas que Air Nostrum opera en Asturias desde 2009 constata la retirada paulatina del aeropuerto asturiano del que llegó a ser la aerolínea que operaba más rutas y frecuencias.
Los recortes que comenzaron con el cierre de las conexiones a Londres tras la llegada de Easyjet, y a París, de Air France se empezaron a acusar en la temporada de invierno de 2009, cuando aún permanecía vigente el acuerdo de "promoción turística" entre la aerolínea y Principado que fijaba la cantidad de rutas y frecuencias que debían de servir desde Asturias y que empiezan a incumplir. Aún así en 2009, ofrecía 6 rutas nacionales, 2 internacionales y 43 frecuencias semanales por sentido.
Dichos recortes se siguen manteniendo y aumentando de cara a la temporada de verano de 2010. Es en junio de ese mismo año, cuando al conocerse el drástico recorte que la aerolínea efectuaría en la región en el invierno de 2010, eliminando la ruta a Bruselas, uno de los puntales del acuerdo, el Principado, tras conversaciones con la aerolínea, decide poner fin al convenio al considerar que se ha incumplido repetidamente.