Yes, it is an Asian thing. I think it might have to do with the humidity. Paper bags absorb the humidity and rip but the plastic will last a lot longer and hold greater weight. The Japanese government passed some bill where the stores now have to charge the customer if they want a plastic bag.
Discussion
Yes I think the charge policy helps reduce overall waste and makes the consumer bring a bag of they don't want the extra charge.