This work presents an approach for information exchange between adjacent air operations domains by means of graph technologies. The approach has the ability to leverage interoperability and collaboration between air- and ground-based systems and stakeholders in respective domains. In its foundation, it provides a means for relevant actors to access and assess relevant data, information and knowledge, and thus provide input in terms of viable action alternatives in a complex and dynamic operational context. As a proof-of-concept, we have utilized a full-stack application framework to implement a decision support demonstrator for operational aircraft maintenance. Our solution facilitates a lightweight and dynamic representation of relevant domain knowledge, readily available for exploitation by graph algorithms, adapted to our domain. We have based our implementation on the full-stack application framework Grand-Stack, which is an architecture designed to exploit the power of graphs throughout its stack.