Amazon.com Inc. has approached media companies including Time Warner Inc. with plans to start an online video subscription service to rival Netflix Inc., said three people with knowledge of the talks.

The service, sold for a monthly fee by the Seattle-based Web retailer, would consist of older films and TV shows, said the people, who asked not to be identified because the conversations are private. They said talks are early and could still fall apart.