W roku 1980 system Air zadebiutował na arenie międzynarodowej podczas moskiewskiego maratonu. Mariah (buty o zwodniczo prostej kolorystyce) można było przeoczy, ale ludzie wiedzieli już co kryje się w środku. Sportowcy związanie kontraktami z innymi firmami zdzierali logo Nike i zakładali buty Mariah do biegów. W tym samym roku pierwsza kobieta, która ukończyła bieg z wynikiem poniżej dwóch godzin i trzydziestu minut miała na sobie buty Mariah.