There is a difference between adding a new domain within Active Directory and simply adding in a new email suffix (and you don't have to do the first one if all you want to do is the latter). The latter requires nothing to be done on the BES, whereas the former will depend on whether it's under the same forest, part of the same Exchange Org, etc...