Brandon Aubrey and the Cowboys reached an agreement Monday on a deal that will make him the highest-paid kicker in NFL history, his agents told ESPN's Adam Schefter.