Three men have been arrested on suspicion of possessing articles and documents with intent to use them for terrorist purposes overseas.
The men, from Birmingham, were detained at Heathrow Airport on Thursday night after arriving on a flight from Oman.
They were arrested under Section 57 of the Terrorism Act 2000, police said. Two of the men, aged 33 and 39, are from the Small Heath area of the city and the third, aged 33, from Alum Rock.
The West Midlands force said the arrests were not made in response to any immediate threat to public safety.