As of December 2022, Red Wings Airlines operates the current largest regular aircraft, a Boeing 777-200ER, transiting from Moscow Domodedovo Airport.

In July 2009 the Egyptian Holding Company for Airports and Air Navigation (EHCAAN) signed a contract with Spanish construction designers Pointec for the third terminal.

[6] On October 31, 2015, Metrojet Flight 9268, en route from Sharm El Sheikh to St. Petersburg, Russia, crashed in the Sinai Peninsula between Nekhel and Housna, killing all 224 people on board, most of them Russian tourists.

The jihadist group ISIL, at war with Russian forces in nearby Syria, quickly claimed responsibility for the crash, which was believed by Western governments to be the result of a terrorist bombing.

Governments from Russia and European countries such as the United Kingdom banned airlines from operating to the airport, citing safety concerns that were highlighted following the crash.

This would increase the amount of destinations served by the airline at the airport with the possibility of operating to cities in Italy, Germany, Morocco and India non-stop.

The two-level, 43,000-square-metre (460,000 sq ft) terminal features 40 check-in counters and is designed to cater to a large number of international and chartered flights.

The halls, in stark textural contrast to the solid mass of 'the boat', feature airy, billowing tent-like roofs inspired by the indigenous Bedouin culture.

The plan aims to increase the capacity to 20 million passengers per annum as the number of tourists visiting the resort city is rising, during winter in particular.

Other associated infrastructure were to include an electrical or mechanical plant, sheds for security services, a mosque, a car parking area and a wastewater treatment facility.