I (also military) used to grab a cup of coffee and bring it out whenever the smokers went out (though I had to start doing half a cup, because the smokers took a lot of breaks).

Then one chief established there would be no more “smoke breaks” for the smokers, but everyone would get regular breaks (and the smokers could take theirs outside). People (including the smokers who had been taking breaks all along) started making jokes about taking their “union mandated” breaks. And the smokers just went out twice as often.