Adidas AG said it will sell the Rockport shoe business to a new company formed jointly by competitor New Balance Athletic Shoe Inc. as it takes the first steps toward a revival.