Nike Air Pegasus '89 Many consider the Air Pegasus the foundation of Nike's running shoes. They originally debuted in 1983 and were designed for the "everyday runner." Since then, the Air Pegasus has been updated many times with new innovation and technology. Yet, the model has always remained fashionable, comfortable, and durable. This runner is a true classic and is perfect to run laps or errands in.