The British government has removed its advisory against flying to Egypt’s Sharm el-Sheikh resort, the British embassy in Cairo said in a statement on Tuesday.