You receive it after rescuing the Radio President
Chat with our AI personalities
In navel Rock
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