In Ireland we have a levy (I.e. addiontal tax) on plastic bags. It's been in place since 2002: https://en.wikipedia.org/wiki/Recycling_in_the_Republic_of_I...
From link: One noticeable success in Ireland's environmental track record was the introduction of a plastic bag levy in 2002, the first country in the world to do so. All consumers were required to pay 15c for a plastic bag; this led to an immediate decrease of over 90% in the amount of plastic bags in circulation. From 328 bags per inhabitant per year when the levy was introduced, usage fell to 21 bags per capita.