A compter du 3 septembre 2012, Air Nostrum, filiale d'Iberia (4,5 mds euros de chiffre d'affaires en 2010), commercialisera deux nouvelles lignes entre l'Espagne et l'Algérie, ses deux premières entre les deux pays. La ligne Alicante-Oran proposera quatre vols par semaine: lundi, mercredi, vendredi et dimanche. La compagnie valenciane y affrontera Air Algérie. La ligne Valence-Alger, sans concurrence, fonctionnera uniquement le samedi.
