Get out of your boat and go over into the path of desert. Use the Levistone you got after beating the Evil eye. AN AIRSHIP WILL EMERGE! YOU DAMN RIGHT!
From this point… Final Fantasy I gets good.
Now, lets upgrade your characters: