Amazon.com Inc. has approached big entertainment companies about licensing their television channels for a possible new online pay-TV service, the Wall Street Journal reports.