La compagnia di bandiera algerina Air Algerie attiverà, prossimamente, nuovi collegamenti con l’Arabia Saudita, precisamente con le città di Medina, Riad e Damman, aggiungendoli a quelli che già vengono assicurati con Gedda. L’aumento delle destinazioni è frutto dell’aggiornamento dell’accordo bilaterale tra Algeria ed Arabia Saudita che risale al 1968.