The new deal immediately returned local news, sports and entertainment programming to about 2 million Optimum viewers.