The Vikings and head coach Kevin O'Connell have agreed to a multiyear extension, the team announced Tuesday.