Military commissaries began charging 5 cents for plastic shopping bags and 10 cents for paper bags on April 6.