Abstract-Timely access to relevant data and information is critical to successful mission execution in network centric warfare. Often, the data required to support a mission is not always resident within a single system, but is distributed among multiple systems that must be dynamically interconnected to support the data and information needs. While proprietary and stove-piped information systems have slowly given way to standardized information management architectures (such as the Joint Battlespace Infosphere (JBI) architecture developed by the US Air Force Research Laboratory), each independent organization and/or mission is normally associated with a separate instance of a managed information space that operates in an independent manner. This is necessary given the different stakeholders and administrative domains responsible for the information. However, the demands for coordination and cooperation require interoperability and information exchange between these independently operating information spaces. This paper describes a federated approach to interconnecting multiple information spaces to enable data interchange. We propose a set of interfaces to facilitate dynamic, runtime discovery and federation of information spaces. We also integrate with the KAoS policy and domain services framework to realize policybased control over the federation and exchange of information. Our approach allows clients to transparently perform publish, subscribe, and query operations across all the federated information spaces. We have integrated with three existing JBI implementations -Apollo from the Air Force Research Laboratory, Mercury from General Dynamics and AIMS from Northrop Grumman. Most recently, we have integrated with Phoenix, a fully SoA (Service-oriented Architecture) based approach to information management.