You cannot obtain HM Fly in Pokémon Pearl. The move was added in Generation IV, but only Diamond and Platinum include it.
In Pearl, use the Secret Base feature and the Bicycle for fast travel between areas.