Even if you don't shop at Carrefour it's worth popping in there to buy a couple of their reusable bags and then take these to whichever supermarket you usually go to. They're only a couple of riyals each and will last for ages, and think of all the plastic bags you'll save on using.