(This has been cross-posted from WSJ's Digits blog.)

Netflix announced in January it was now available in almost all of the world’s countries—but China, a country of more than 1.3 billion, still wasn’t one of them.

The streaming-video provider first announced in May that it was in talks with Chinese online broadcasting companies to bring...