Une note d'information émanant de la division commerciale d'Air Algérie évoque un possible transfert des opérations de la compagnie au sein de l'aéroport Paris-Charles-de-Gaulle à l'horizon mars 2027. Cette annonce mentionne un passage vers le « terminal 4 », un projet pourtant abandonné par les autorités aéroportuaires en 2021, ce qui appelle à une grande prudence. En l'absence de confirmation officielle, les passagers sont invités à rester vigilants. Un changement de terminal impactant l'accès aux comptoirs et les trajets internes, il est conseillé aux voyageurs de consulter régulièrement leur réservation ainsi que les sites officiels d'Air Algérie et de Paris Aéroport pour obtenir des informations vérifiées avant leur départ.