Diese Boeing 737-800 wurde im April 2004 an Sterling Airlines geliefert und flog danach auch bei Norwegian, Sunwing Airlines und Travel Service. Air Explore übernahm die Maschine im April 2018 und vermietete sie, in Sea Passion Group-Bemalung, vorerst an Palau Pacific Airways. Seit September 2018 kommt sie für FlyEgypt zum Einsatz.