Ha habido una extensa investigación en la formalización de la complejidad del tráfico aéreo, pero los trabajos existentes se centran principalmente en una métrica para limitar la carga de trabajo máxima de los controladores de tráfico aéreo, en lugar de un enfoque dinámico de la complejidad que pueda guiar tanto acciones estratégicas, pre-tácticas como tácticas para un flujo suave de aeronaves. En este artículo, se formalizan las interdependencias entre aeronaves utilizando la teoría de grafos y se describen cuatro indicadores de complejidad, que combinan información topológica espaciotemporal con la gravedad de las interdependencias. Estos indicadores pueden utilizarse para predecir la evolución dinámica de la complejidad, al no dar una única puntuación, sino medir la complejidad en una ventana de tiempo. Los resultados muestran que estos indicadores pueden capturar áreas espaciotemporales complejas en un sector y ofrecer una visión detallada y matizada de la complejidad del sector.