MSG Networks and Altice, parent company of Optimum TV, have agreed to terms on a new carriage agreement, both sides announced late Saturday afternoon.