SAGA Airlines übernahm im April 2004 zwei Boeing 737-800, vermietete sie aber als TC-MSO und TC-MZZ sogleich an Cyprus Turkish Airlines weiter. Seit der Betriebseinstellung von Cyprus Turkish im Juni 2010 fliegen beide Maschinen für SAGA Airlines. Im Gegenzug hat SAGA Airlines im Januar 2011 die beiden über längere Zeit bei Air Algérie eingesetzten Boeing 737-800 TC-SGE und TC-SGF retourniert.