Comment by rayramanoray

Comment by ItZMuRdA

These items can be redeemed at your respective quartermasters that are located on the boats that you begin the quests from. If the boats are no longer accessible on your server, Stage 2 has begun and the quartermasters have moved to the new Kirin Tor/Sunreaver camps where you begin your dailies for the day.

For alliance, you're looking for Hiren Loresong. She is located on the second level below the main deck of your boat in Stage 1, or at the Kirin Tor Camp at Violet Rise in Stage 2.For horde, you're looking for Vasarin Redmorn. According to a screenshot, he seems to be located on the top portion of the boat in Stage 1, or at the Sunreaver Camp at Dawnseeker Promontory in Stage 2.

As Melorand pointed out (thanks!), they can also be redeemed by either faction near the entrance to the Throne of Thunder raid at Supplier Bao.

Edit: These can still be obtained in Legion for any character, and more can be obtained for rogues that have the order hall advancement The Vault activated in The Hall of Shadows. Simply turn in vault tickets (Or Marin Noggenfogger's Lucky Coin) and pick up the Sparkling Set of Keys from the wall when Marin allows you to.

Comment by Qoko

In Legion rogues will be obtaining this in bulk hunting the Subtlety artifact hidden appearance. Mind that the rep items are not entirely useless even if you have an Exalted character with this rep: you can get the rep up to Honored of three characters with a different armor type to buy the belts for the Wardrobe. As the difference per rep level is just 15g/belt, I would just get the characters to Honored, buy the belts (or not, the rep is permanent) and sell these from that point forward, this is more profitable than getting reps up to Revered or Exalted.