Leis an Lurgainn means With the Lurgainn. The Lurgainn being the ship's name. Up above I have linked to a shortened form of the song with a few verses. If someone wants, I'll type up the whole thing some time.