Following the crash of a St Petersburg-bound Metrojet flight in North Sinai in October 2015, direct flights between the UK and Sharm el Sheikh were suspended.
The UK government has worked with Egyptian authorities to enable flights to resume, and the restrictions were lifted today (22 October).
Travellers should check with their airline or tour operator for information on services, the FCO said.
The FCO added on its website: “There remains a heightened risk of terrorism against aviation in Egypt.
“Additional security measures are in place for flights departing from Egypt to the UK.”