A man was arrested Friday in connection with a woman who was found dead early last month, Cincinnati police said.