The Govt has run down UKBA & failed to properly get a grip of our country's immigration controls & security of our borders - @chrisbryantmp
More top news
It is unclear what their alleged plans were.
Anti-terror police are currently questioning the men who were arrested at three separate locations in France.
A weather warning is also in place for Scotland, which could see "treacherous" and blizzard-like conditions on Thursday.