It comes after Prime Minister Theresa May flew direct to the Red Sea resort at the weekend for an EU Brexit summit.
UK flights to Sharm were suspended after a Russian airliner was blown out the sky in October 2015 shortly after taking off from Sharm. All 224 people on board were killed.