Jonathan Allen, a two-time Pro Bowl defensive tackle released by the Commanders on March 7, has agreed to a three-year, $60 million deal with the Vikings, his agent told ESPN on Tuesday.