HBO has struck a major 5-year deal with Sesame Workshop that will ensure "Sesame Street" and other productions will continue while also bolstering the pay channel's offerings for children.