När originalet Air Max Deluxe släpptes första gången 2000 var modellen ett svar på löpares behov av en bekväm och slitstark löparsko. Air Max Deluxe är tillbaka med samma låga vikt, suveräna dämpning och komfort, men med en modern konstruktion, material och färger. Ovandelen är gjord i mesh och plösen har dubbla lager mesh i en subtil tvåfärgad nyans vilket ger en modern känsla. Skon har även olika nyanser av grått som är en nytolkning av den klassiska färgkombinationen Triple Black.