How is a burial at sea in accordance with Islamic customs?

I though that Muslims had to be buried with their bodies intact... like, not autopsied, etc. If he were a Scandinavian terrorist (lol, Vikings) then I might be more tolerant, but is this really a Muslim custom?