Kyrie Irving and the Mavericks agreed to a three-year, $126 million deal Friday, Shams Charania of The Athletic reports.