French shoe retailer Bata France Distribution, a subsidiary of Canadian group Bata, has announced a three-year EUR15m (US$19.35m) restructuring programme.