From Zelda Legends Wiki
Boots that give you a burst of speed. Useful for running around, doing a charge attack, and knocking items out of trees. In ALttP, the Pegasus Shoes are given by Sahasrahla after you beat the East Palace. In LA, the Pegasus Boots are found in level 4, Key Cavern.