Symantec Corp. is exploring a sale of its Veritas data-storage and recovery business as an alternative to its plan to split into two publicly traded companies, according to people familiar with the matter.

The cybersecurity company in recent weeks has contacted private-equity firms and possible industry bidders about buying Veritas, the people said. The business could fetch more than $8 billion in a sale, one of the people said.

...