Not quite. You need the Fly HM, which can be won from two Gym leaders or borrowed from a friend, one of the badges that can activate the HM, unless you happen to be a breeder, and a Pokémon that can use the HM. Luckily, those are quite common.