Reducing uncertainty in air traffic flow management is crucial for maintaining safety and efficiency in modern aviation. In particular, forecasting Actual Take-Off Times (ATOT) for flights across Europe is challenging due to the diverse flight-specific variables and operational conditions. Additionally, to help operations, this prediction must be done well in advance in order to prevent future traffic densities from being higher than the airspace capacity. However, recent studies often make predictions on shorter horizons and do not consider the effect of knock-on delays. This study covers this gap, by focusing on larger prediction horizons and different types of delay. We enhance ATOT prediction for flights arriving at Amsterdam Schiphol Airport from European out-stations by leveraging machine learning techniques, specifically a Long Short-Term Memory (LSTM) neural network, augmented with a Multihead Attention mechanism. A model capable of capturing complex temporal dependencies and operational factors influencing the ATOT is developed utilizing data from Electronic Flight Data messages, weather reports and a EUROCONTROL dataset. The model’s performance is evaluated against traditional ensemble methods and the current Decision Support Tool (DST) system used by Luchtverkeersleiding Nederland (LVNL). Results indicate that the LSTM model outperforms existing models including a reproduction of the DST, achieving a Mean Absolute Error of 12.05 minutes at a forecast horizon of 4 hours, demonstrating significant improvements. Finally, this assessment underscores the importance of factors such as the knock-on effect in delay prediction can significantly enhance demand forecasting, leading to more efficient air traffic management and reduced delays.