The talks are reportedly happening after the company scrapped a merger with Office Depot in May 2016 that would have given it more muscle to compete with online retailers.
A federal judge had ordered the deal to be temporarily halted on antitrust concerns. The decision was hailed by the Federal Trade Commission, which preferred that both companies remain competitors.
Staples shares jumped by as much as 12% in trading after the news.
NOW WATCH: Money & Markets videos
Business Insider Emails & Alerts
Site highlights each day to your inbox.