Las interacciones entre aeronaves, como, por ejemplo, las causadas por infracciones de separación mínima, pueden desencadenar cascadas de interacciones no locales que pueden propagarse a través de grandes escalas temporales y espaciales. Evaluar esos efectos posteriores es un problema computacionalmente complejo, que solo se ha abordado en horizontes temporales bastante limitados. Aquí proponemos una metodología para mapear estas interacciones en redes, representando así su potencial propagación y la estructura inducida por ellas. El resultado es una representación conceptualmente simple y computacionalmente manejable, que puede ser analizada más a fondo utilizando métricas proporcionadas por la teoría de redes complejas. Primero probamos esta metodología utilizando un espacio aéreo sintético, luego pasamos al análisis de trayectorias planificadas y ejecutadas para un gran espacio aéreo europeo en el año 2018. Mostramos cómo estas redes de propagación reflejan la estructura de las rutas aéreas, la intervención de los controladores de tráfico aéreo y cómo han evolucionado a lo largo del tiempo. Finalmente, discutimos aplicaciones potenciales en el mundo real y algunos aspectos clave que necesitan ser estudiados más a fondo para convertir esto en un instrumento viable en un contexto operativo.