The owners of Univision Communications Inc., in their search for an exit, have held preliminary discussions in recent weeks with several media companies, including CBS Corp. and Time Warner Inc., according to people familiar with the matter.

Univision is controlled by a consortium of investors including billionaire Haim Saban. The owners are seeking north of $20 billion for the company, according to people familiar with the matter....