Suite aux attaques des rebelles Houthis ayant ciblé plusieurs aéroports en Arabie Saoudite, de nombreuses compagnies aériennes internationales ont choisi d'interrompre leurs liaisons avec le Royaume. Air Algérie, bien qu'elle n'ait pas communiqué officiellement sur une suspension, a cessé de proposer des réservations sur son site internet vers Médine et Djeddah. Il est précisé que la compagnie nationale ne dessert pas les aéroports directement touchés par les frappes, à savoir Riyad, Abha et Dammam, mais maintient ses lignes régulières vers les villes saintes au départ d'Alger, Oran et Constantine.