Actually, this was policy at Macy's too. Those bags aren't cheap, they're very expensive, even the plastic ones. Even though this obviously wasn't the case with you, it also helps deter shoplifting.