The Drunken Sailor -- in the DT database -- is the best known sea plus drunk song there is. Dunno about it being Aussie though. Botany Bay is half-Aussie, I guess. I think this is a very specialized category -- maybe you should round up some and send 'em in for inclusion!
A