Macy's signed a new 10-year broadcasting rights deal with a popular network for its Thanksgiving Day parade special.