I have little doubt that Fly is the most frequently used HM move, so it's important to have a Pokémon on your team at all times that can use it to carry you around Sinnoh. So who has the honour? My current flyer is Charizard. But since I had to wait until it evolved before it could learn Fly, I had a lowly Golbat provide transportation in the meantime.