Alamak, cannot anyhow dump bodies into the sea. Every cruise ship has a mortuary, which is necessary because old farts constantly die on board cruise ships, and there's the occasional freak accident or murder.
They would offload the bodies at their next port-of-call.