The Broncos have reached an agreement with general manager John Elway on a new five-year deal through 2021, the team announced Monday.