Spanish police Wednesday arrested a suspected Islamist on charges of links with a terrorist organization, police said.