Direct flights from the UK to Sharm el-Sheikh are to resume after the government ended a ban imposed in 2015.
Flights to the Egyptian resort were stopped after 224 people died in the bombing of a Russian airliner, linked to the Islamic State group.
Egyptian officials have since admitted the airport fell well short of international security standards.
The Department for Transport said there had been improvements in security procedures.
Transport Secretary Grant Shapps said lifting the restriction was “the first step” in resuming direct flights.
He said: “The safety and security of British nationals remains our top priority and this decision follows close co-operation between our aviation security experts and their Egyptian counterparts, and improvements in security procedures at the airport.”
The Foreign Office and Commonwealth Office has updated its advice, saying it “no longer advises against all but essential travel by air to/from Sharm el-Sheikh”.
Travel company Tui said it would reintroduce Sharm el-Sheikh flights following the decision, “taking into account customer demand”.
EasyJet said it would “look at any opportunities” as a result of the lifting of the flying restriction from the UK.
Trade organisation Abta said the lifting of restrictions was “welcome…