The agreement covers multiple years, the broadcaster said, though not specifying how many.
Financial terms were not disclosed.
The agreement covers Tegna stations WUSA-TV in Washington, D.C., WVEC-TV in Norfolk, Va., and WGRZ-TV in Buffalo.
The stations will be restored to Verizon customers effective immediately, Tegna said.
The television industry's top news stories, analysis and blogs of the day.