Netflix and Starz have parted ways. (PAUL SAKUMA/ASSOCIATED PRESS)

The Starz deal gave Netflix streaming customers access to Sony and Disney content at the same time it aired on cable. Starz had been criticized in the past for letting Netflix air its content cheaply — its last contract was for $30 million a year, the Los Angeles Times reported.

Losing that catalog of shows and movies, then, is a serious blow to the service’s selection of streaming movies and bad news for the company, which just readjusted its plans to reflect streaming video’s growing popularity.

Netflix has been expanding its selection of streaming content in the past few months, adding shows such as “Mad Men” and episodes of several “Star Trek” series (except for “Deep Space Nine,” which is coming Oct. 1) through a deal with CBS.

According to the Times, Netflix also gets recent movies for its streaming service through a deal with the cable channel Epix, which has partnerships with Paramount Pictures, Lionsgate and Metro-Goldwyn-Mayer.

The company began implementing rate plan changes for customers today, and all Netflix subscribers will have to choose what they want to do with their plans starting with their next billing cycle.

Related stories:

More technology coverage from The Post

Netflix plans to change on Thursday

Netflix creates kid-friendly video section