Lance corporal, for one
I believe the answer is:
marine
(Other definitions for marine that I've seen before include "Relating to the sea" , "Oceanic" , "Soldier serving on land and sea" , "Concerning the sea" , "Relating to shipping or naval matters" .)