Accidente de avión de Air Argelia
21 de diciembre de 1994: el avión de carga del vuelo 702P de Air Argelia se estrelló en el Reino Unido, matando a cinco miembros de la tripulación.
6 de marzo de 2003: el vuelo 6289 de Air Argelia de Tamanrasset a Argel se estrelló debido a una falla del motor poco después del despegue, matando a 97 pasajeros y 6 miembros de la tripulación, 1 pasajero sobrevivió.
El 24 de julio de 2014 desapareció el avión de pasajeros argelino de las 7.24. Un avión de esta aerolínea tenía previsto inicialmente volar desde Uagadugú a Argel, capital de Argelia, y desde la capital de Burkina Faso se contactó. Perdió 50 minutos después del despegue de Uagadugú.