Nine men were arrested in connection to a Prostitution Operation that was conducted by the Campbell County Sheriff’s Office and Altavista PD, the CCSO announced Tuesday.