The men are being held on suspicion of conspiracy to murder and preparing a terrorist act, police say.