Online movie rental service Netflix has reached a deal with Starz Entertainment to make movies from Starz through its broadband subscription movie service, available to be streamed on Netflix.