La compagnie aérienne Iberia opèrera dès septembre un troisième vol hebdomadaire entre Madrid et Oran, sa deuxième destination en Algérie après la capitale. A partir du premier septembre 2011, la compagnie nationale espagnole ajoutera un vol le dimanche à ceux du lundi et du jeudi entre les deux villes, toujours opéré à bord d'un Airbus A319 de 143 sièges. Les vols quitteront l'aéroport Barajas à 14h15 pour arriver à 14h45, et repartiront d'Oran à 15h35 pour atterrir à 18h05. Des horaires similaires aux rotations du vendredi, le vol du lundi décollant lui de Madrid à 12h10 et revenant d'Algérie à 13h30, selon les horaires fournis par le vendeur de billet pas cher Bourse des vols. Iberia opèrera les trois vols pendant tout l'hiver, la route étant sans concurrence depuis son lancement à l'automne 2010 (Air Algérie ne dessert que Barcelone et Alicante depuis Oran). La compagnie de l'alliance Oneworld, qui a récemment fusionné avec British Airways pour former IAG, continue d'opérer cinq vols par semaine entre Madrid et Alger (sauf mardi et samedi), face cette fois à la compagnie nationale algérienne. L'aéroport d'Oran accueille également des vols d'Aigle Azur, Air Méditerranée, Spanair, Saudi Arabian Airlines et Tunisair.