It's not Ultima Weapon, Omega Weapon, Godhand, or the Besaid waterfall chest.

Quote Originally Posted by eiko guy
what do you mean by fly
Exactly. Solving that line is a big part of solving the riddle.

Here it is again:

Lost during the Crusades
But utterly indestructable
Its strength can be reforged
If you can find the power to fly