Burried at sea in other words means they threw the body into the ocean. As Clemenza explains in the Godfather: “It’s a Sicilian message. It means Luca Brasi┬ásleeps with the fishes.” In other words, he’s been dumped in the ocean for a deep, deep sleep.