Aren't navy soldiers ordinarily referred to as sailors?
Or Marines ... expected to fight on sea or land, but not to be involved in sailing the ship.
That's a marine!
Marines!