You won't be getting an airship for quite a while. Head for the Western Keep, and use your CROWN there-that way you will be able to continue progressing in the plot.

Whenever you get FLOATER, head for the Ryukahn Desert south of Lake Crescent to get your airship.