Diese Boeing 737-700 wurde durch die Leasingfirma GECAS bestellt und war eigentlich für Midway Airlines vorgesehen. Erster Betreiber wurde aber Aloha Airlines auf HawaiI, wo die Maschine zwischen Oktober 1001 und September 2005 eingesetzt wurde. Nach Beendigung der Mieter stiess die Maschine im Januar 2006 zur Flotte von Air Berlin.