Merchant seaman, or military seaman. ?
If it was military, then the navy concerned would be the British Royal Navy.
http://en.wikipedia.org/wiki/Royal_Scots_NavyIf it was the Royal Navy, the site that you are looking for is probably this one...
http://www.nationalarchives.gov.uk/records/looking-for-perso...