Board your airship and go back to the underworld, Kokkol's Smithy.
Talk to the blacksmith, he'll give you the legendary sword Excalibur.
Equip it on Cecil immediately. This sword will make life so much easier during your next adventure.

Head back to the Lunar Whale.