Unlike Aldi and many grocery stores in Europe, grocery stores in Iceland provide their shoppers with free bags upon checkout.