Go to Lake of Rage and catch/defeat Red Gyarados then speak to the guy in Black and fly go back to Mahogony town and when you get there it's the first buildng with the little girl and find your way through to fight the leaaders of team rocket ps (not Giovanni).
