Sportswear giant adidas has clinched a long-term partnership deal with tennis superstar Andre Agassi, who previously held a contract with archrival Nike.