Athletic apparel and footwear giant Reebok International Ltd has reached a multi-year, global footwear licensing agreement with Major League Baseball Properties (MLBP).