La Air Max Deluxe d'origine a fait ses débuts en 2000 pour répondre aux besoins des coureurs en quête d'une bonne foulée et d'une bonne durabilité sur des kilomètres. Aujourd'hui, la Air Max Deluxe est de retour avec le même amorti léger et le même confort, mais avec des finitions, des matières et des couleurs modernes. Le mesh technique sur l'empeigne et l'épaisseur discrète de mesh bicolore sur la languette lui apportent une touche de nouveauté, tandis que les diverses nuances de gris offrent une réinterprétation du coloris Triple Black classique.