“Sesame Street,” the 56-year-old institution of children’s television, has signed a new distribution deal with Netflix, as well as a separate deal with PBS, the show announced on Monday.

Netflix is stepping in to save Sesame Street. The streaming giant has inked a deal with Sesame Workshop for new episodes of the long-running children’s show, just months after Warner Bros ...