Footwear giant Bata has appointed Alexis Nasard as its new group CEO, tasked with identifying global opportunities to accelerate growth.