Bloomberg reported that Saks hired Goldman Sachs to explore its options, including a possible sale of the company, citing people familiar with the matter.