Si bien era normal que Air Algerie llegase a Palma con cualquier avión de los de su flota, recuerdo que este A310 no lo hizo como vuelo regular si no que paró por motivos técnicos en ruta hacia Argel.
20955/1075: Realizó su primer vuelo el 27 de septiembre de 1974 siendo entregado a Air Algerie justo un mes después con el nombre Lalla Khedidja. Fue retirado tras sufrir una salida de pista el 31 de enero de 1999 en Constantine.