La compagnie aérienne algérienne a annoncé sur sa page Facebook  les nouvelles routes internationales qu’elle envisage d’ouvrir prochainement : Afrique du Sud, Brésil, Chine, Nigeria, Pays-Bas ainsi que les Etats-Unis. Samedi 27 octobre, Air Algérie a affiché sur sa page Facebook les routes sur lesquelles elle travaillait. Vers Lagos, au Nigeria, une liaison avec trois vols hebdomadaires est en prévision. Ainsi que trois vols hebdomadaires vers Shanghai en Chine, deux vols hebdomadaires vers Johannesburg  en Afrique du Sud, deux vols hebdomadaires vers Sao Paulo au Brésil, trois vols hebdomadaires vers Amsterdam aux Pays-Bas et enfin, cinq vols hebdomadaires vers New York aux Etats-Unis. Rappelons qu’aujourd’hui, Air Algérie dessert depuis Alger outre les villes de France (Lille, Lyon, Marseille, Metz, Paris, Toulouse) ou du Maghreb, les villes de Bamako au Mali, Alicante et Barcelone en Espagne, Beyrouth au Liban, Dakar au Sénégal, Damas en Syrie, Dubaï, Francfort, Istanbul, Lisbonne, Milan, Montréal, Moscou, Niamey au Niger, Pékin en Chine... A noter que pour cette dernière ligne "jugée non rentable" aujourd’hui, la compagnie avait annoncé cet été attendre « la fin de l’année pour prendre une décision » de la maintenir ou pas. Air Algérie, qui fête ses 65 ans, ne fait partie d’aucune alliance aujourd’hui, bien que l’adhésion à l’une d’elles fasse partie de l'un de ses axes de développement prévu pour la période 2012 – 2017. Elle partage ses codes avec Aeroflot, Aigle Azur, Air Canada, Air China, Alitalia, Iberia, Korean Air, Lufthansa, Middle East Airlines, Qatar Airways, Tunisair ou Turkish Airlines.