In a sign that Netflix Inc.'s appetite for new content remains as healthy as ever, the video-streaming service struck a licensing deal with Time Warner Inc.'s Warner Bros., covering a series of fresh TV shows.

Netflix will be able to stream complete previous seasons of several Warner Bros.-produced shows, including several that debuted this season, starting a couple of months after each season ends. These include "Revolution," a hit show on NBC, and less successful shows such as "666 Park Avenue," which...