The Arizona Cardinals have agreed on a five-year contract extension with Pro Bowl cornerback Patrick Peterson, the team announced Tuesday night.