Reebok International Ltd has signed a six-year sponsorship deal worth up to £100 million with Liverpool soccer club.