Police arrested two men on Monday in connection with a six-week shoplifting operation, accusing them of stealing about $25,000 in property from retail stores across the Oklahoma City metro.