This article presents a methodology for analyzing probabilistic air traffic complexity by integrating prediction uncertainties in convective weather scenarios. With the Performance Review Unit (PRU) model as a base, this method modifies the original framework by incorporating a weather-related complexity indicator. The approach was tested in Austrian airspace using ensemble weather forecasts and historical flight plan data. The results demonstrated that a probabilistic model effectively assesses traffic complexity and captures trends in complexity over time, providing greater reliability in high-complexity sectors. Validation revealed a strong alignment between simulator complexity values and probabilistic complexity, especially in sectors characterized by dense data distributions. In contrast, sectors with more elongated distributions tended to overestimate complexity. Quantitative analysis indicated that the error between the probabilistic mean complexity and the simulator complexity values ranged from 12% to 23%, with higher errors in sectors with lower complexity. This validation confirmed the model’s ability to predict complexity trends, thereby assisting flow manager positions (FMPs) in traffic flow and airspace management. Overall, this study demonstrated that probabilistic complexity assessment provides a deeper understanding of traffic behaviour, facilitating more effective air traffic flow management in uncertain and dynamic conditions.