While Brexit dominated discussions and mainstream media headlines, the visit also turned the spotlight on the ban, enforced in November 2015 after a Russian Metrojet aircraft was bombed following its departure from Sharm, killing all 224 people on board.
The UK and Russia are the only countries still enforcing bans on direct flights to Sharm.
Former MP Gerald Howarth, then chairman of the all-party parliamentary group (APPG) on Egypt, wrote to May in September 2016 following three visits to Sharm urging her to lift the ban, citing assurances from Department for Transport officials that the conditions to enable flights to resume had been met.