Here's a reference from January, 1874, in the APPLETON'S JOURNAL, VOL. XI, in an article by Samuel A. Drake entitled "The Pepperlls of Kittery Point, Maine", to "Heave Away, My Johnnies". The verse is

   "Then heave away, my bully boys,
       Heave away, my Johnnies!"

There is also reference to this song, which is unfamiliar to me:

    "Then heave up the anchor, boys,
       Brace round the main-yard;
    Haul taut your port bow-line,
       And let the good ship fly!"

Here is the link (click on p. 66 - I had trouble with this link):

http://books.google.com/books?id=rAMZAAAAYAAJ&pg=PA65&dq=The+Pepperell's+of+Kittery+Point&lr=&cd=17#v=onepage&q=The%20Pepperell'