What are the requirements in case the said domain does not host their BES?
If you dont host it then not sure if you will get the permissions set to be able to get BES to work with it.
some info on hosted
Support for Exchange 2010 SP1 /Hosted Model - BlackBerry Support Community Forums