There was talk of a non-smoking NAVY when I got out in 2004. Hopefully they are just rumors because I can't imagine how people would act after a 6+ month dep without any smokes.