US-based footwear retailer Aerogroup International and Tata International have teamed up to sell Aerosoles shoes in Europe and India.