A man has been arrested and charged in the death of his girlfriend whose body parts washed up on the Brooklyn and Manhattan shorelines, police said.