Montreal police say at least three people were arrested after protests denouncing NATO turned violent Friday evening as the city begins hosting the 70th annual NATO Parliamentary Assembly.