Auch FlyEgypt hat Teil am wieder wachsenden Tourismus in Aegypten. Die Boeing 737-800 SU-TMK stiess am 30. Januar 2018 zur Flotte. Sie flog zuvor, von Februar 2009 bis Oktober 2010, als TC-AAJ bei Pegasus Airlines. Im Sommer 2018 besteht die Flotte von FlyEgypt bereits aus fünf Boeing 737-800, einem Airbus A320 und zwei Airbus A319.