Nike Air Odyssey Leather Trainers in New Slate and Mid Navy. Tapping into the golden age of Nike runners, the 1987 Odyssey is the latest model to be lovingly remastered. Ribbed padded collar, lightweight Air-Sole unit and durable rubber outsole.