From the desert, go straight south to the town.
Gohn
There is nothing in the town except that you have to play hide-and-seek with someone familiar.
Follow the map below to trigger the events subsequently: (a) -> (b) -> (c) -> (d).
Note: you can play hide-and-seek with the king of Tycoon 4 times, however, it only requires 3 to proceed.

Catapult
There are 3 chests in the chambers, but you have to follow the instructions to unlock them.
- Start by interacting with a planter (a) in the bedroom (bottom-right corner). The note says "Read the notepad in the room on the right".
- Go to the room on your right, then read the note (b): "Check the urn".
- Go to the left area with bookshelves, check the urn on the left (c). Then a frog suddenly appears and knocks off a book. It reads "Go down 6 and right 4, then pull what's there!".
- Next, pull the switch (d) at the bottom of the study room and the door will open.
- Once you get the airship flying, talk to Cid to trigger a mini-boss fight.
Note: this airship can transform into a ship by disembarking on the ocean surface. However, it cannot land on forest or desert terrains.
Item Checklist:
- C-067: Shuriken
- C-068: Shuriken
- C-069: Mini

Boss: Cray Claw
Guaranteed Drop: Frost Bow
An easy boss fight. Use 3 Black Mages (equip Thunder Rod) and 1 White Mage. Then keep spamming Thundara.
Ramuh or Lightning Scroll works well too if you have Summoner or Ninja.