You're getting warmer.
Here's your clue:
I can fly
Tread
onward,
traveller, and finish this quest.