Amid ongoing anti-government protests, authorities published a Notam on Apr 2 banning all GA/BA flights from operating at airports across the country. But following the resignation of Algeria’s President Bouteflika, this ban was cancelled on Apr 4, and replaced with the following restriction:
A1058/19 – AIRCRAFT REGISTERED IN ALGERIA AND ABROAD OPERATED FOR PRIVATE PURPOSES ARE SUBJECT TO ISSUANCE OF AN AUTHORIZATION TO OVERFLY AND/OR LANDING THE NATIONAL TERRITORY BY THE ALGERIAN CIVIL AVIATION AUTHORITY. 04 APR 19:10 2019 UNTIL 30 APR 12:00 2019 ESTIMATED. CREATED: 04 APR 19:09 2019
So that effectively means the situation has returned to normal: for landings and overflights, you will need a permit.
Algerian media reported the initial decision to ban GA/BA flights was most likely aimed at “stopping certain prominent individuals from fleeing abroad” – after a businessman affiliated with the President was arrested as he tried to cross the border into neighbouring Tunisia.
Although anti-government protests still continue, there is no longer any significant impact to flight operations.