You can get flyers from the place your deathgate takes you to. The flyers you get there scale with your flying skill.

I have some hesitation about vendetta. I think you only get the heal if "you" kill the mob and that means only one toon out of five will get the heal per kill, at least that is how butchery worked for me when i had it (but with rune power gain in place of heal).