Teen intimates and dormwear retailer Aerie by American Eagle is teaming up with athletic footwear firm New Balance to launch a new fitness lifestyle shoe.