The bombing, which was claimed by Islamic State, prompted multiple countries to cancel flights to the Red Sea resort town.
"Improvements in security procedures at the [Sharm el-Sheikh] airport, and close co-operation between the UK and Egypt on aviation security, mean commercial airlines can now be allowed to operate routes to and from the airport," the government said in a statement.
"We look forward to services to Sharm [el-Sheikh] resuming, and lifting the restriction is the first step in that process," Grant Shapps, Secretary of State for Transport, was quoted as saying.
-----------------------------------------------------------------------------------------------------------