Well it's been awhile, but you have to go find a desert now, and the airship is there. Just like it was storywise. Then after that just fly around until you find the exit.

THE JACKEL