Most retailers have an employee search policy. My daughter worked at American Eagle for years and anytime she took a purse or had a bag when she left it had to be searched by the manager. It's really not a big deal. She was never offended by it as it applied to every employee. Even the manager was searched by another employee when she left!