Jammu and Kashmir Police have arrested terrorists and their associates in connection with the grenade attack in Srinagars weekly market on November 3.