Olympic Holidays will re-introduce Sharm el-Sheikh following news that the Foreign Office has lifted the flight ban on the Egyptian destination.
The destination has been off-limits to UK flights for the last four years after a Russian-operated Metrojet flight was destroyed by a bomb, killing all 224 passengers, in October 2015.
As well as introducing Sharm, the operator is adding Hurghada in Egypt for the first time offering hotels which were previously exclusively offered by Thomas Cook.
Clare Tobin, chief executive of Olympic Holidays said: “Egypt (hotels) was used by Thomas Cook and include ever-popular resort hotels as well as smaller, more intimate properties so we can continue to appeal to families, groups and couples.”
Discover Egypt has also said it will soon be advertising holidays that include Sharm el-Sheikh as a holiday add-on but using daily flight services via Cairo.
Director Philip Breckner said the lifting of the FCO’s flight restriction would have a “major positive influence” on all travel to Egypt.