The company's previously sold some refurbished shoes through Resku.com, a Nike subsidiary. The new program, called Nike Refurbished, will make lightly used shoes available for sale in Nike stores.