If you've done all their quest, when on the map screen you should see two arrows that flip to a new map.Specifically, tails will tell you about the Tornado being fixed.
