«La demande est passée par l'ambassade de France, comme à chaque fois qu'un avion militaire survole un territoire étranger», a-t-on expliqué de même source sans préciser ce que transportait l'Airbus A330 MRTT.
«Les autorités algériennes nous avaient prévenus que c'était possible», a ajouté l'état-major, laissant supposer que d'autres survols devraient être de la même façon acceptés à l'avenir.
Cette autorisation de survol intervient alors que Paris et ses partenaires européens ont officialisé jeudi leur retrait militaire du Mali après neuf ans de lutte antijihadiste menée par Paris, conduisant les autres acteurs étrangers présents dans le pays à s'interroger ouvertement sur leur engagement.
Alger, qui partage avec le Mali 1.400 km de frontières, a pris une part active à l'accord de paix signé en 2015 avec la rébellion indépendantiste pour mettre fin à la guerre au Mali et participe toujours aux réunions du Comité de suivi (CSA).
En octobre, l'Algérie avait interdit de facto le survol de son territoire aux avions militaires français, au même moment où elle demandait le «rappel immédiat» de son ambassadeur à Paris.
Elle réagissait alors à des propos d'Emmanuel Macron dans le journal Le Monde. Le président français avait affirmé que l'Algérie, après son indépendance en 1962, s'était construite sur «une rente mémorielle» entretenue par «le système politico-militaire», questionnant l'existence d'une nation algérienne avant la colonisation française.
Lire aussi : France-Algérie: Tebboune dit qu'il ne fera pas "le premier pas" pour apaiser les tensions avec Macron
Les deux pays s'emploient depuis à renouer leur relation. Dernier élément en date du rapprochement bilatéral, l'ambassade d'Algérie en France a salué il y a dix jours la «dynamique ascendante d'apaisement» entre Alger et Paris.
Jeudi, le chef d'état-major français Thierry Burkhard a indiqué s'être entretenu avec son homologue algérien, le général Saïd Chanegriha. «Échanges sur la situation sécuritaire dans la bande sahélo-saharienne, en particulier sur la menace terroriste. Volonté commune de renforcer la coopération entre nos deux armées», a-t-il précisé sur son compte twitter.