Wasn't in the Navy but i know they never used to unless they had good reason to suspect, but times may have changed so maybe some one else could give you a more uptodate answer. On a side note I know my bro in the army joined 8 years ago and was huge with 7% bf max and just because he was out of "their" height/weight ratio they said he was obese eventually he got squared away.