CNN is introducing a streaming subscription option called All Access, charting a new course in a media era defined by direct-to-consumer relationships and mobile-first news reports.

The man behind The New York Times' digital turnaround is trying to pull off another transformation — this time with CNN's new ...