right now
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.