Anne Arundel County Police are investigating the death of a woman whose body was found in Chesapeake Harbor East on Saturday.