FlyEgypt wurde 2014 gegründet und nahm am 12. Februar 2015 den Betrieb auf. Ziel war es, den Markt als erste Billigfluglinie Ägyptens zu erschliessen. Der CEO Ralf Nagel war zuvor als Operation Manager bei Air Berlin tätig. Die Flotte besteht im Frühjahr 2019 aus fünf Boeing 737-800 und zwei Boeing 737-700.