Yes sir, that Pokemon needs to know the "Fly" ability or be taught it through a device called an HM. Really a giant headache to get your hands on, it involves much more traveling by foot anyway.

[Miiiiis

Botan frowns, pushing away the opinionated ghost again.]

His Pidove is too small to do that right now, Sumire. And like I said, they need to be taught "Fly." You're a Pokemon, you should know that.