Shoe major Bata India has partnered with global lifestyle brand Nine West, adding another brand to its portfolio as it looks to revitalize its operations.