Final Fantasy V/Airship

Searching for the crystal
There don't seem to be any specific clues on where to go next, but even if you just wander around in the airhip at random you will eventually fly over Gorn Town, and this triggers a cutscene. There is rumbling noise and a huge spaceship rises out the sand and flies away. Gorn Town is now gone and replaces by desert.

This should be reported to Cid and Mid, so go back to crescent island and land on the grey square that marks the entrance to the airship hangar. When you arrive Cid and Mid are already aware of what happened. They've found a book that says the Earth Crystal is inside the spaceship and is being used to power it. Reina is worried that perhaps her father was piloting the ship, but can't believe he would do something like that. The airship can't fly high enough to reach the spaceship as it is, but if you can find Adamantite then Cid and Mid can attach it to make the airship go higher. Galuf says he remembers seeing some Adamantite on the meteor where he arrived. (Note, it's easy to miss this clue if you're in the habit of quickly paging through dialogs, and if you do it can mean hours of pointless searching for what to do next.)

It a good idea to go further into the hangar to rest and save, then go back to the airship and check the ship's wheel to take off. Land at Tycoon Meteor where the game began. When you approach the meteor Galuf presses a hidden switch that opens the door. Go in and check the blue rock on the far wall to get the Anamantite. As you try to leave you realize that the stone was guarded and a battle begins.

Go back to the airship hangar to find Cid and Mid waiting for you. Cid and Mid go to work installing it while go have a rest. Later, just as you're waking up, Cid and Mid announce that the airship is ready. But they've also learned that the floating ruins are guarded by cannons.

Now when press the button to land the airship you can also go higher instead.