Yes it is possible.

You need to run Exchange setup with the /domainprep switch in the new sub-domain, and you would also need to create a new Recipient Update Service for that new domain that points to a domain controller in the sub-domain