To even make this hunt to appear you have to complete the "Backdoor" quest, because Bloodwing prowls in Barheim Passage.
The petitioner is No 381 - fugitive from Nalbina dungeons. He can be found in South Bank Village - he'll be standing near the river.
About 45 000 HP
Resistant to Libra,
The main problem is that the Bloodwing is a flying enemy and that in this area various ghost, zombies and skeletons like to come up under the ground without warning.
For this fight you'll need long ranged weapon for everyone or Telekinesis.
Enemy's attacks may cause poison (ordinary attacks) or confuse (Eerie soundwave), so be on your guard. Leech drains HP from one of your heroes.
Bounty: 2400 gil, Stun Bombs, Vampyr Fang (1684g)