Microsoft Corp has held talks with media companies to license TV networks for a new online pay-television subscription service through devices such as its Xbox video game console, two people familiar with the plans told Reuters.