Since I first posted I've found a couple more sources of this song - including Levy's Sheet Music Collection. They all start out the same. Just by context of the song, the line might be more of a riverboat reference than deep sea.