Vikings agreed to terms with EDGE Andrew Van Ginkel, formerly of the Dolphins, on a two-year, $20 million contract.