Původní model Air Max Deluxe z roku 2000 reagoval na výzvu běžců, kteří chtěli spolehlivé a odolné boty na dlouhé kilometry. Teď se Air Max Deluxe vrací se stejně kvalitním tlumením, pohodlím a lehkostí, ale v moderní úpravě, s novými materiály i barvami. Svršek zdobí funkční síťovina, a jazyk zase zajímavá, jemná vrstvená síťovina ve dvou barvách. Různé odstíny šedé barvy připomínají klasické provedení Triple Black.