The only character that gave Percy flying shoes was Hermes, who gifted them to him in *Percy Jackson & the Olympians: The Lightning Thief*.
Let me know if you have any other questions about the series!