Footwear giant Bata India Ltd has struck a deal with Reebok India Company to sell its athletic shoe range in Bangladesh.