After Edgar reveals himself
The party must fight four tentacles. Why must the party fight four tentacles? Let's just say that dirty old Japanese men made the game and Celes is in the party. The orginal battle sequence didn't make the cut and now you fight four worms, yes, worms. and you can't just stand back out of their reach and cast magic, too lame.
After you remove the perverted tentacle presense, go over to Kohlington in your magic submarine, I mean castle.
When you get to Kohlington, look for this guy: and he'll go "ohs noes, the world is poo and I am lame and ....." and one and one he'll go about how he sucks. Unfortunately you needs his airships so you have to be nice to him. Have talk to him and he'll realize that, well, it's not really important, you just want to use him for his airship because that's how you get the cool weapons, armor, spells and relics, and that's what we want right?