In navel Rock
Chat with our AI personalities
You receive it after rescuing the Radio President
Talk to an old man in pewter city.
You get the rainbow wing from the radio tower director after you get rid of team rocket. (Same thing in soul silver).
Talk to the man standing by the entrance to Mount Moon, and he will give you the Rainbow Wing (Silver Version) or the Silver Wing (Gold Version)
the fog badge and the rainbow wing