Two employees at an Aiken massage parlor have been arrested on prostitution charges, according to the Aiken Department of Public Safety.