La compagnie aérienne low cost Vueling lancera en juin une nouvelle liaison entre Paris et Oviedo, une route abandonnée à la fin du mois de mars par Air France. A compter du 23 juin 2012, la spécialiste espagnole du vol pas cher reliera l'aéroport d'Orly à la ville des Asturies trois fois par semaine en Airbus A320 de 180 sièges. Les vols quitteront Paris le mardi et le jeudi à 6h35 (arrivée 8h10) et le samedi à 7h40 (arrivée 9h15). Les vols retour décolleront d'Asturies (le nom retenu par Vueling pour l'aéroport OVD) le mardi et le jeudi à 9h15 pour arriver à 10h55, et le samedi à 10h10 pour arriver à 12h30. Cette route était proposée par Air France via Regional jusqu'au 25 mars, avec 18 rotations hebdomadaires au départ de CDG. Vueling propose déjà des vols entre Oviedo et Barcelone, avec jusqu'à quatre rotations quotidiennes. L'aéroport accueille également la low cost easyJet (Genève, Londres – Stansted, puis Lisbonne en avril), Ryanair à partir du 3 avril (Madrid, Barcelone), Air Berlin (Palma de Majorque) et les compagnies espagnoles Iberia et Air Nostrum sur des routes domestiques.