FlyEgypt hat im Frühjahr 2018 bereits fünf Boeing 737-800 und einen Airbus A320 im Einsatz. Die Boeing 737-800 SU-TMJ wurde im Dezember 2017 eingeflottet. Als TC-AAN war diese Maschine von August 2009 bis Oktober 2017 zuvor in den Farben von Pegasus Airlines im Einsatz.