De OG Air Max Deluxe werd in 2000 voor het eerst uitgebracht als een oplossing voor hardlopers die op een comfortabele manier vele kilometers willen afleggen. De Air Max Deluxe is nu terug met dezelfde lichtgewicht demping en hetzelfde comfort, maar dan met moderne afwerking, materialen en kleuren. Tech mesh bij de voorvoet en het subtiele dubbele mesh met twee kleuren op de tong geven de schoen een frisse look. De klassieke kleurencombinatie Triple Black krijgt een moderne draai met verschillende tinten grijs.