Indian footwear company Bata has posted strong profit growth for the fiscal year ended 31 December 2010, having repositioned its network with larger format stores.