If I remember correctly, something similar happened to me. But I went on doing some more sidequests and exploring the game (on disc 3), and eventually I returned and Ruby was there.

If it still doesn't happen, try flying with the Highwind close to the ground, covering all desert ground. Maybe she's there and you can't see her because of a glitch, as mentioned.