This quest was marked obsolete by Blizzard and cannot be obtained or completed.
Speak with Baron Revilgaz in Booty Bay.
I'm afraid I can't be of much more help to you, <name>. If you'd like to follow up on it more, I'd suggest you go hit up the Baron himself. If there's anyone who knows Revilgaz's business, it's Revilgaz.
You'll find him at the tavern across the harbor, top floor.