Selon la presse algérienne, Air Algérie a déprogrammé de nouveaux vols vers la France en raison de l’obtention tardive de l’accord de DGAC. Les nouveaux vols étaient Alger-Nice-Alger (prévus initialement le 27 mars) Chlef-Marseille-Chlef (29 mars) et Sétif-Paris-Sétif (30 mars). Ils ont été annulés, souligne Air Algérie, "en raison de l’obtention tardive de l’accord de l’Aviation civile française, condition préalablement requise pour l’exploitation d’un nouveau vol" accord qui “n’a été signifié à Air Algérie que le 22 mars 2007”. La Cie signale que ces nouvelles destinations sont toutefois maintenues selon le programme initialement établi : Alger-Nice-Alger (chaque mardi), Chlef-Marseille-Chlef (chaque jeudi) et Sétif-Paris-Sétif tous les vendredis.