Kwesi Adofo-Mensah and the Minnesota Vikings have agreed to a multiyear extension, NFL Network Insiders Ian Rapoport and Tom Pelissero reported on Friday.