It's likely you're thinking of Lugia, the legendary Pokémon known for its powerful Psychic and Flying type abilities. Lugia is found in Whirl Islands in Pokémon Soul Silver.