Andrews, who was scheduled to be a free agent at the end of the season, will receive $37.6 million in guaranteed money for 63 percent of the deal, a source told Fowler. He will be paid $26.6 million by March 2022.
A third-round pick in 2018, Andrews quickly became a favorite target for Lamar Jackson. His 17 touchdowns over the past two seasons top all tight ends and rank No. 8 in the NFL overall.
The new deal was a timely birthday present for Andrews, who turned 26 on Monday.
With Andrews signed, Jackson becomes the next Baltimore player in line for a long-term deal. Jackson is signed through the 2022 season.