The two people arrested at Heathrow Airport on suspicion of committing terror offences flew into the UK from Egypt, Scotland Yard said.
Police did not make clear whether the suspects were believed to be returning from or heading to Syria.
The pair, who have not been named, were arrested of the "commission, preparation or instigation of acts of terrorism".
More top news
The Government has faced repeated calls to suspend arms sales to Saudi Arabia after "repeated and serious breaches" of alleged abuses.
Stewart was found guilty of murdering his fiancee, children's author Helen Bailey, in a plot to get his hands on her fortune.
The Government can control migration from outside the EU and it is the same as that from the EU, a major reason for the Brexit vote.