Regarding the US Navy, absolutely, sailors can smoke on navy ships. In the present sailors on US Navy ships may only smoke in 'designated smoking areas'. These areas, and how many or few there might be depends on the ship. What are some things that US Navy ships' crews do not want to hear from their superiors?