Online video outlet Hulu LLC is in early discussions with several pay-TV providers about potential partnerships, said people familiar with the situation, the latest sign that the media company-owned service is trying to become integrated with pay television.

Among ideas being discussed is for pay-TV operators to sell Hulu's subscription service,...