Commissary shoppers must pay for single-use plastic and paper bags starting April 6, the Defense Commissary Agency announced.