|Commenced operations||February 12, 2015|
|Key people||Ihab El Tahtawi CEO|
The airline was founded in 2014 as a single class charter operator and started operations on 12 February 2015 with a flight between Cairo and Jeddah. On 11 July 2015 it started a weekly seasonal service between Zürich and Marsa Alam.
On 5 November 2018, it was reported that the German aviation authority banned FlyEgypt - together with Air Cairo - from operating into Germany, where it flew on behalf of German tour operators, due to stricter catering regulations imposed on Egyptian carriers flying to Sharm El Sheikh.  Shortly after, major European tour operators Thomas Cook Group and TUI Group announced they would no longer maintain contracts with these airlines for the same reason. However, the airline resolved the issue in a few days. FlyEgypt was granted approval to resume services to Germany on 23 December and continues to be in compliance with the new German regulations. 
As of December 2018, FlyEgypt serves the following scheduled destinations (excluding seasonal charter operations):
- Alexandria - Borg El Arab Airport
- Assiut - Assiut Airport
- Hurghada - Hurghada International Airport
- Luxor - Luxor International Airport
- Sharm El Sheikh - Sharm El Sheikh International Airport
- Sohag - Sohag International Airport
- Saudi Arabia
|Boeing 737 MAX 8||—||2||189|
- "FlyEgypt". Airliner World: 15. September 2015.
- "FlyEgypt". Planespotters.net. Retrieved 21 October 2015.
- "FlyEgypt arrives in Zurich". World Airline News. Retrieved 21 October 2015.
- airliners.de - "Two Egypt carriers banned from landing in Germany" 5 December 2018
- ch-aviation.com - TUI Group, Thomas Cook drop use of FlyEgypt, Air Cairo 11 December 2018
- THE TRAVEL - Egyptian Carriers Allowed To Land In Germany Again 7 January 2019
- flyegypt.today - Flight retrieved 6 December 2018
- "Global Airline Guide 2019 (Part One)". Airliner World. October 2019: 13.