That's right. Fly and Surf are two such HMs. As long as you own them, you can teach the associated moves to your Pokémon as often as you wish. But for them to be able to transport human passengers, you need certain badges. For example, the Zephyr badge allows flying Pokémon to take riders, while the HM for Fly itself can be won in either Cianwood or Saffron.