Counter terrorism officers stopped a man at Stansted Airport on Sunday night.
He was arrested on Monday on suspicion of terrorism offences and has been taken to a London police station where he remains in custody.
The 21-year-old had returned to the UK from Istanbul, Turkey, via Stuttgart.
Detectives says the arrest was not in response to any immediate threat or risk. Detectives have carried out searches of three addresses in connection with this investigation.
More top news
More than 150 people packed into a public meeting held after the death of Tavis Spencer-Aitkens
Staying dry, fine and sunny today. Lighter winds than yesterday making it feel warm
Central Bedfordshire Council has been carrying out spot checks on Blue Badge holders to make sure they are being used correctly.