The ability to meet a controlled time of arrival during a continuous descent operation will enable environmentally friendly and fuel efficient descent operations while simultaneously maintaining airport throughput. Previous work showed that guidance strategies based on a frequent recalculation of the optimal trajectory during the descent result in excellent environmental impact mitigation figures while meeting operational constraints in the presence of modelling errors. However, the time lag of recalculating the trajectory using traditional optimisation algorithms could lead to performance degradation and stability issues. This paper proposes an alternative strategy, which allows for fast updates of the optimal trajectory based on parametric sensitivities. Promising results show that the performance of this method is comparable to that of instantaneously recalculating the optimal descent trajectory at each time sample.