Let's head back to Dwarven Castle and report what happened to the king.
- Enter the castle and head straight to the throne room.
- Go to B1 → Infirmary and talk to Cid — yes, he’s still alive.
- Leave the castle.
After Cid upgrades your airship, you can now fly over magma, opening access to new areas.