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.”
It advises visitors cooperate fully with security officials at airports.
The FCO does continue to advise against all but essential travel to the Governorate of South Sinai, except the area within the Sharm el Sheikh perimeter barrier, which includes the airport and the areas of Sharm el Maya, Hadaba, Naama Bay, Sharks Bay and Nabq.
The area west of the Nile Valley and Nile Delta regions, excluding the coastal areas between the Nile Delta and Marsa Matruh are also advised against.
Egypt specialist tour operator Red Sea Holidays as already told TTG of its intentions to "get back to Sharm as soon as possible"