This paper describes work that is being performed by Boeing Advanced Air Traffic Management (AATM) to provide initial interoperability between US and European aviation and air traffic control systems. Interoperability is demonstrated by using modern information technology tools and techniques to exchange information between the Boeing AATM test bed in the United States with the European Commission System Wide Information Management Supported by Innovative Technologies (SWIM-SUIT) network. Boeing Research and Technology Europe (BR&TE) in Madrid, Spain is a member of the SWIM-SUIT team. The Boeing AATM test bed in the US consists of nodes in Chantilly, Va., Kent, Washington, and Embry Riddle Aeronautical University in Daytona Beach, Florida. The SWIM-SUIT network has nodes in Madrid, Spain, Brussels, Belgium, Rome, Italy as well as other European cities. The gateway between the two networks is realized by connecting the Boeing facilities in Chantilly, Va., and Madrid, Spain.The Boeing AATM test bed has evolved from an early prototype of the FAA System Wide Information Management (SWIM) initiative. Test bed core services such as messaging, mediation, and user and identity management were used in the US governments multi-agency Joint Network Enabled Operations (NEO) program.