Look up shotgun shell bags. they hang low from your belt so they are a good hand-height to reach into. Elastic (or gathering) towards the top makes it harder for the packets to fly out, and they can be tied down to the leg if needed.
Some of the leather ones are already in genre, but all can be used as inspiration to be made out of more appropriate materials and techniques.