The quest is quite fun, and worth doing at least once.

You need to be trained in epic flying (skill) before the quest becomes available.
At 71st level (close to there), you can just buy the skill from your class trainer now.
Questing or buying the skill, will both require the riding training.