Adding Bluetooth devices to running unit

In the scenario of a master arduino unit that controls slave arduino units over Bluetooth, how feasible is it to have the ability to pair new slave units to the system after its running? I was planning on using an HC-06 for the transceivers.

Sorry if this is a stupid question, but this is for my first project, and I'm still working out how I want to do it, so I don't have the parts to play around with yet.

Ummm, I believe an HC-06 can only be a slave device. If you need the Arduino to be a master as well, you need an HC-05 device.

I’ve not used my HC-05 in master mode, but I believe there is a full set of AT commands to allow you to pair with new devices.