The Chiefs and star tight end Travis Kelce have agreed to a two-year contract extension.