Nachdem der Verkauf der ehemaligen D-ABAO an Air Italy nicht zustande gekommen ist, hat Saga Airlindes die Maschine anfangs Juli 2009 übernommen und bereits ein paar Tage danach für Air Algérie eingesetzt. Saga betreibt somit bereits sechs Maschinen für Air Algérie, gegenwärtig eine A310-300, zwei B.737-400 und drei B.737-800.