Salamence flies around the first routes for some reason, possibly to find weaker Pokémon to intimidate for fun.

When it suddenly catches your scent, it lands right in front of you, looming over you with it's intimidating size.