European Commission regulators have disclosed that Air Algerie is being subjected to closer examination following analysis of ramp inspections on its aircraft.
Inspectors have been scrutinising the flag-carrier for more than a year, and started discussing findings with the Algerian authorities about seven months ago.
Concerns have centred on the safety of on-board cargo, airworthiness and operation of aircraft, and flight-crew licensing, says the Commission.
It says that Air Algerie's progress with implementing corrective action will be monitored through "intensified" ramp inspections in Europe, and the airline's case will be reassessed during an air safety committee meeting in November.
Air Algerie has also requested French assistance to provide appropriate awareness and training regarding the ramp-inspection programme.
While the Commission disclosed the discussions in the wake of its recent 'blacklist' revision, it has not suggested that Air Algerie is at risk of being banned from European airspace.