Items, NPCs, quests, objects and spells of patch 1.12.1, read live from the realm itself.

Kolkar Booty Key

NPC	Level	Zone	Chance
Kolkar Stormer	13 - 14	The Barrens	3.28%
Kolkar Wrangler	12 - 13	The Barrens	2.84%
Barak Kodobane	16	The Barrens	1.41%