The Chiefs, who moved into Arrowhead in 1972, confirmed on Monday that they have agreed to a deal to leave their home and build a brand new stadium by 2031.