or swims quicker than a giant eel-hound.
The airship base is on a small island
just off the Earth Kingdom shore.
You should be able to intercept the fleet within a day's journey.