From WoWWiki

You may also be looking for Enchant Weapon - Battlemaster

A battlemaster is an NPC that offers characters the opportunity to join the queue for the specific battleground that battlemaster is affiliated with.

Alliance Battlemasters

Location	Battlemasters	Battlegrounds
Warrior's Terrace, Darnassus	Aethalas Keras Wolfheart Brogun Stoneshield Enlae Fima Five-Fingers	Warsong Gulch Arathi Basin Alterac Valley Eye of the Storm Arena
Hall of Arms, the Military Ward, Ironforge	Lylandris Donal Osgood Glordrum Steelbeard Kandaar Max Xim	Warsong Gulch Arathi Basin Alterac Valley Eye of the Storm Arena
War Room, Stormwind Keep, Stormwind	Elfarran Lady Hoteshem Thelman Slatefist Jovil Beka Zipwhistle	Warsong Gulch Arathi Basin Alterac Valley Eye of the Storm Arena
The Vault of Lights, the Exodar	Jihi Tolo Mahul Mitia Miglik Blotstrom	Warsong Gulch Arathi Basin Alterac Valley Eye of the Storm Arena
Silverwing Grove, Ashenvale	Su'ura Swiftarrow	Warsong Gulch
Refuge Pointe, Arathi Highlands	Sir Maximus Adams	Arathi Basin
Alterac Valley tunnel, Alterac Mountains	Grumbol Grimhammer	Alterac Valley
Lower City, Shattrath City	Lylandor Adam Eternum Haelga Slatefist Iravar	Warsong Gulch Arathi Basin Alterac Valley Eye of the Storm

Horde Battlemasters

Location	Battlemasters	Battlegrounds
Hall of the Brave, Valley of Honor, Orgrimmar	Brakgul Deathbringer Deze Snowbane Kartra Bloodsnarl Andrissa Heartspear Zeggon Botsnap	Warsong Gulch Arathi Basin Alterac Valley Eye of the Storm Arena
Hunter Rise, Thunder Bluff	Kergul Bloodaxe Martin Lindsey Taim Ragetotem Althallen Brightblade Fizim Blastwrench	Warsong Gulch Arathi Basin Alterac Valley Eye of the Storm Arena
The Royal Quarter, Undercity	Kurden Bloodclaw Sir Malory Wheeler Grizzle Halfmane Lyrlia Blackshield Rex Pixem	Warsong Gulch Arathi Basin Alterac Valley Eye of the Storm Arena
Farstriders' Square, Silvermoon	Krukk Karen Wentworth Gurak Duyash the Cruel Bipp Gizzitor	Warsong Gulch Arathi Basin Alterac Valley Eye of the Storm Arena
Mor'shan Base Camp, the Barrens	Gargok	Warsong Gulch
Hammerfall, Arathi Highlands	The Black Bride	Arathi Basin
Alterac Valley tunnel, Alterac Mountains	Usha Eyegouge	Alterac Valley
Lower City, Shattrath City	Montok Redhands Keldor the Lost Wolf-Sister Maka Yula the Fair	Warsong Gulch Arathi Basin Alterac Valley Eye of the Storm

Neutral Battlemasters

Location	Battlemasters	Battlegrounds
Gadgetzan, Tanaris	Max Luna	Arena
Lower City, Shattrath City	"Backstab" Bindo Gearbomb	Arena
The Ring of Trials, Nagrand	Ear-Biter	Arena
Circle of Blood, Blade's Edge Mountains	"Lefty" Puddemup	Arena