At least according to this post on VibrantVictoria:
Thrifty Foods will begin charging 5 cents for paper bags by the end of the month. I asked if that applied to the ones that keep their over priced roasted chickens warm and was assured that they will be putting their thermal friendly bags on sale just in the nick of time. I always bring my cloth bags to Thrifty’s but have appreciated the offer of a paper bag to keep the chicken warm and catch any leakage. Yes, it’s only a nickel, but this is the kind of thing that Sobeys can easily absorb to keep customers happy. Distracting attention from the product towards a punitive charge on a completely recyclable bag (wasn’t that the original argument?) seems wrong when trying to warm up to the average consumer.