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
Theresa May will not announce the UK will leave the customs union until Philip Hammond is on board - and that is not certain.
A guide to Donald Trump's presidential inauguration and the key events that will be happening.
At 55, the outgoing president has time to explore a new career path. Here are his plans and the unusual steps taken by other ex-presidents.