I worked at Bath & Body Works last holiday season. I was insulted when they asked to search my purse. I carry a big purse full of "important stuff" (chapstick, checkbook, advil, brush, sunglasses,etc..)
They did explain that most of their theft was from employees. I am honest---guess not everyone is. It was a great place to work--fun!