I don't think Work's The Ship That Never Returned refers to the Titanic, since the Work song was published in 1884 - no doubt it has been sung in honor of the Titanic, however. Nutty linked to a number of Titanic songs in this message (click), but I don't think that we've had a transcription of The Ship That Will Never Return (click). I'll have a transcription ready in a few minutes.
-Joe-