A terrorist and eight terrorist associates, including two women, were arrested in two separate operations in Baramulla district, police said on Tuesday.