right now
just off the Earth Kingdom shore. You should be able to intercept the fleet within a day's journey.