Nomadic computing environments are composed of heterogeneous mobile computing domains. Unfortunately, the service discovery platforms suitable for each domain are scarcely interoperable with each other. This work proposes a novel architecture to mitigate the diversity of service representations, technologies, and interaction models of current service discovery platforms. The ultimate goal is to allow nomadic users to discover services across domain borders. The proposed architecture is composed of discovery agents that connect domains into a single logical domain, and allow services to be imported and exported between heterogeneous domains.