That was just a first guess at what it could be. It sounded like if the winged people were from a specific region, then it would make the most sense as a Heritage pick.
Maybe a bonus to Move Silently instead of Climb? You can use your wings to hover over the ground, so there's no noise from your footsteps to alert the people you're trying to sneak around?