Bloodsail Admiral is a title that was introduced in Patch 3.0.2, the content patch prior to the launch of Wrath of the Lich King. To gain the title, players must complete the quest .
Gaining access to the quest requires the following:
- Bloodsail Admiral <Name>
See http://www.wowwiki.com/Bloodsail_Buccaneers_reputation_guide for a detailed guide on how best to proceed.