to obtain an airship, you should have a levistone...it is located inside the ICe Cavern. But you'll be needing a canoe to enter the river... after obtaining the levistone go to the dessert near Mt. Gulp. Then the airship will go up from below the dessert.