A hotfix went live on Classic realms today that adds the ability to queue for Battlegrounds from anywhere in the world.

(Source)

With today’s maintenance, we’ve applied a hotfix to add the ability to queue for Battlegrounds from anywhere in the world. This will allow players to continue exploring the world while also participating in Battlegrounds.

You’ll find it in the Battlegrounds tab on the PvP menu.

Battlemasters are not going anywhere, so you can still talk to them if you prefer to.