An auto driver and his associate were arrested Saturday in connection with the strangling of a woman, whose body was found near the Mant Branch Gang Canal in Raya area, police said.