India's largest footwear retailer and manufacturer Bata India Ltd has booked a 41% hike in first quarter profit, with sales rising by nearly one-third thanks to its aggressive expansion.