The Nike Air Max 1 Premium Shoe: Retro looks and impact protection. The Nike Air Max 1 Premium Women's Shoe has a classic leather upper and soft, responsive cushioning for a great combination of vintage style and comfort. Benefits. Leather upper for a snug, comfortable fit. Phylon midsole with visible Air-Sole unit in the heel for lightweight cushioning. Solid rubber outsole for durable traction. Origins. Nike's revolutionary Air-Sole unit made its way into Nike footwear in the late '70s. In 1987, the Nike Air Max debuted with visible air in its heel, allowing fans more than just the feel of Air-Sole comfort. Suddenly they could see it. And just a few years later, the next-generation Nike Air Max 90 became a hit with both athletes and collectors by offering striking color combinations, lightweight performance and a cushioned ride.