Here is another reference (snippet only) from 1875 to "Heave away, my Johnnies", from ST. NICHOLAS, VOLUME 3, by Mary Mapes Dodge.

    "Heave away, my bully boys,
    Heave away, my Johnnies;
    Heave up the anchor, boys,
    Brace round the main yard,
    Haul taut your port bow-line,
    And let the good ship fly."

Which answers the question in my previous post about that additional verse. They appear to be the same, and thus it is all one song. Is this the same chanty as "Heave away, my Johnnies"?

http://books.google.com/books?id=p3IXAQAAIAAJ&q=%22Heave+away,+my+johnnies%22&dq=%22Heave+away,+my+johnnies%22&lr=&cd=20