<name>... yeah, I've heard of you. I've heard that you're no friend of Booty Bay - just like us Bloodsail Buccaneers. Fleet Master Firallon is looking for hale and hearty <men/women> just like you for a special mission.
If you're interested, head on out to the Crimson Veil and speak with him below decks. She's anchored off the Wild Coast east of here, next to the Riptide and the Damsel's Luck.