The route to Hurghada has been launched by Thomas Cook Airlines and the new five-hour flight will operate weekly on Fridays until 27 April 2018.
This will increase to twice weekly, adding Tuesdays, from November 2018.
Thomas Cook Airlines carries 400,000 customers to and from EMA to 18 European destinations each year and has two A321 aircraft based permanently there.
Henry Sunley, commercial director at Thomas Cook Airlines, said: “We are thrilled to add flights from East Midlands Airport to Hurghada this winter season.
“Across the UK we have increased our seat capacity by 14 per cent to Egypt this year, flying to both Hurghada and Marsa Alam.”
Heidi Barlow, head of marketing at EMA, added: “It’s great news that we can offer passengers the opportunity to return to Egypt, where winter sunshine and warmth is guaranteed.
“Passengers tell us they want more routes and a wider selection of destinations all year round, and so we’re proud to deliver this.”