No, Luke Castellan never gives Percy Jackson flying shoes. This is a common misconception from Rick Riordan's Percy Jackson & the Olympians series.
The winged sneakers (often called "flying shoes") are a gift from Hermes—Percy's divine half-uncle, the messenger god. Hermes gives them to Percy in Chapter 15 of The Lightning Thief (the first book), during their meeting at the Olympus observation deck in the Empire State Building.
Luke is Percy's friend and mentor at Camp Half-Blood—until he betrays everyone by revealing he serves Kronos. He gives Percy a pair of Converse sneakers earlier in the book (Chapter 6), but they are ordinary shoes, not winged. The flying shoes come exclusively from Hermes.
But canonically: Hermes = winged sneakers. Luke = regular Converse + eventual betrayal.