The Library of Congress has some recordings

This collection has some

Or, simply go to http://memory.loc.gov/ammem/browse/ListSome.php?format=Sound+Recording and search for 'sea songs'.