If an agreement is reached, it would be the end of a long road for Starz, which has been the subject of merger speculation for three years.