We watched The Godfather (1972) two nights ago (I know, finally). This is what I learnt:
To sleep with the fishes means to be murdered, to be killed and the body hidden from the public. The expression sleep with the fishes is a popular term used in media that portray the American Mafia or organized crime.