Sussex police say that officers from the West Midlands Counter-Terrorist Unit arrested the man at the airport.
A spokesman said: “Sussex Police officers assisted the West Midlands Counter Terrost Unit officers.
“The operation does not relate to any alleged offences in Sussex.”
Don’t miss out on all the latest breaking news where you live.
Here are four ways you can be sure you’ll be amongst the first to know what’s going on.
1) Make our website your homepage
2) Like our Facebook page
3) Follow us on Twitter
4) Register with us by clicking on ‘sign in’ (top right corner). You can then receive our daily newsletter AND add your point of view to stories that you read here.
And do share with your family and friends - so they don’t miss out!
Always the first with your local news.
Be part of it.