"Sesame Street" is finding a new home, as it changes hands from HBO to Netflix. And of course PBS is getting a cut.

The deal is a much-needed shot in the arm for Sesame Workshop, the nonprofit that produces “Sesame Street” and has been ...