The chief executive officer and the majority of the board of directors of an air transportation and auxiliary services company needs to be Algerian. 
"CHAPTER I - GENERAL PROVISIONS [...]
Section 2 -General Principles […]
Art. 8 - The construction and commissioning of aerodromes are the responsibility of the State. They may be granted to natural persons of Algerian nationality or to legal persons governed by Algerian law under the conditions set by this law.
Art. 9 - Public air transport and aerial work services are provided by one or more national air transport companies.
[...]
Art. 10 - The operation of a public air transport service may also be the subject of a concession for the benefit of natural persons of Algerian nationality and legal persons governed by Algerian law.
[...]
Art. 14 - The aircraft registered in a foreign State may only be used for the exercise in Algeria of public air transport activity by virtue of the agreements or conventions concluded between Algeria and the State of registration of the aircraft or a provisional authorization granted by the authority responsible for civil aviation.
[...]
CHAPTER II - AIRCRAFT [...]
Art. 22 - An aircraft may only be registered if it is the exclusive property of a natural person of Algerian nationality or belonging to a legal person governed by Algerian law. In the latter case, the following must have Algerian nationality:
- in partnerships, general partners or limited partners;
- in limited liability companies, the owners of the majority of shares;
- in joint-stock companies, the owners of the majority of the capital and, as the case may be, the chief executive officer and the majority of the members of the board of directors or the management board and the majority of the members of the supervisory board;
[...]
CHAPTER IV - AIRPORTS, AERODROMES AND HELISTATIONS [...]
Art. 43 - Apart from the State, only natural persons of Algerian nationality or legal persons governed by Algerian law, the majority of whose capital is held by natural persons of Algerian nationality, may create and/or operate an aerodrome, an airport or a heliport open to public air traffic. [...]" (Law n° 98-06 of 3 Rabie El Aouel 1419 corresponding to June 27, 1998, amended and supplemented, laying down the general rules relating to civil aviation [google translation])
Law n° 98-06 of 3 Rabie El Aouel 1419 corresponding to June 27, 1998, amended and supplemented, laying down the general rules relating to civil aviation [google translation]
[<a href="https://www.enna.dz/telechargement/textes_legislatifs/Lois/loi-98-06.pdf">Law</a>]