For years Dish Network Corp. Chief Executive Charlie Ergen has sought out deals and partnerships with just about every major telecom company, from Sprint Corp. to T-Mobile US Inc. to AT&T Inc.—so far, to no avail.

Now, the satellite-television mogul is turning his attention to the technology world and a new—and somewhat surprising—potential partner has emerged: Amazon.com Inc. CEO Jeff Bezos.

The...