WoWDB

As of 5.0.4 this achievement requires all reputations simultaneously, while achievable, blizzard has confirmed this as a bug and it may be worth holding off on the bloodsail/goblin rep's until this is fixed.

Alternativly, you can get honored with bloodsail and grind tanaris pirates/barrens pirates for the rep.

/run AddTrackedAchievement(2336) to track achievement progress.

*Note, apparently the quest achievement progress resets on a server restart, so if you were to get both within the week + pray for no restarts you would get it. I cannot confirm this though.

Good Luck!