WordNet (r) 3.0 (2006):

navy man
    n 1: a serviceman in the navy [syn: bluejacket, navy man,
         sailor, sailor boy]

Moby Thesaurus II by Grady Ward, 1.0:

34 Moby Thesaurus words for "navy man":
   Amazon, Naval Reservist, Royal Marine, Seabee, air serviceman,
   bluejacket, boot, brave, cadet, cannon fodder, fighting man,
   food for powder, frogman, gob, halberdier, hoplite, horse marine,
   jolly, legionary, man-at-arms, marine, midshipman, midshipmite,
   military man, naval cadet, pikeman, rifle, rifleman, serviceman,
   soldier, spearman, swabbie, warrior, warrioress