The Minnesota Vikings agreed to terms Tuesday on a two-year, $12 million contract with linebacker Jordan Hicks, continuing a revamp on defense to fit a new scheme and work around the salary cap.