Delays are among air transport’s main operational challenges, with significant economic, societal and environmental consequences, and many methodological alternatives have been used in their study. Here we explore the use of symbolic regression, a data-driven technique that searches a space of analytic expressions to identify compact and interpretable models explaining a given set of data. We specifically use symbolic regression to characterise delays at the busiest European airports, how they evolve in time and depend on their own past, up to how they propagate across airports. This is done with the aim of evaluating the feasibility of using this approach, and the added value when compared to standard statistical and causal models. Results of this proof of concept point to a nuanced picture: while symbolic regression demonstrates clear potential for uncovering interpretable functional relationships in delay dynamics, its applicability is hindered by the significant computational cost and its stochastic nature.