Athletic footwear and clothing giant Reebok Inc is in talks with Major League Baseball (MLB) about an apparel licensing agreement, the Boston Herald has reported.