A statement released by the British embassy in Cairo also said that flights had resumed in Sharm El-Sheikh, a popular resort on the Red Sea Coast that's very popular with foreign tourists. Britain had earlier suspended all flights from Sharm El- Sheikh following the suspected bombing of a Russian airliner over the Sinai Peninsula.

"Britain is not evacuating its tourists early from their holidays," read part of the statement.

Earlier, the British Foreign Secretary, Philip Hammond had said that the government expected to bring home about 5,000 British tourists from Egypt by Sunday, according to the BBC.  This wasn't the case however, as only 3,300 had been flown back home as of Sunday evening. Thousands more remain stranded at the Red Sea Resort. 

Many of those who arrived back home on Saturday said they were pleased to be back home, although they complained that government officials were not offering sufficient updates regarding their evacuation back to the UK.

At the time of the Russian airliner's downing, there were almost 20,000 British tourists in Sharm El- Sheikh, the Telegraph reported. There were also suggestions that British Jihadists trained in Syria may have helped in making the bomb used to down the airliner.

Communication intercepts by British intelligence officials suggested that immediately after the plane was downed, jihadists were heard celebrating jubilantly in the Sinai. Among them were some with Birmingham and London accents.

Although the accident happened inside Egypt and involved a Russian aircraft, Britain was among the first countries to come up with the bomb-on-board theory. Moscow and Cairo initially dismissed that assertion, but as the investigations intensify, the bomb theory has emerged as the most plausible cause for the crash.