Yes, all machines can belong to the same domain and live on different subnets - that's what sites and services in Active Directory is for.
We have one domain with literally hundreds of different subnets all over the world. Just have to open the proper ports on your firewall(s).