A survey by Which? shows that more than half of train companies have a customer satisfaction score of 50% or lower.
Overall, only 22% of train travellers believe their service is improving despite above-inflation fare rises last month.
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.