... Well, guess you wouldn't... since you've just arrived and all. [He laughs sheepishly, scratching the back of his head. Maybe he got slightly too enthusiastic...]

--But yeah, you can! You just need a Pokémon that can fly, a HM from either Cianwood or Saffron and a gym badge from either Violet or Celadon and you're all set.