FlyEgypt wurde 2014 gegründet und nahm ihren Flugbetrieb am 12. Februar 2015 auf. Ihr Ziel ist es, den Markt als erste Billigfluglinie Ägyptens zu erschliessen. Geleitet wird das Untermehmen von Ralf Nagel, der vormals bei Air Berlin an leitender Position tätig war.