The song entitled When I was a Fair Maid is sung by The Rude Girls on one of their albums. On there it is called Running the Rigging and it says it is traditional. They sing another female sailor song, but I'll have to go look it up.