Ice particles in high-altitude cold clouds can obstruct aircraft functioning. Over the last 20 years, there have been more than 150 recorded cases with engine power-loss and damage caused by tiny cloud ice crystals, which are difficult to detect with aircraft radars. Herein, we examine two aircraft accidents for which icing linked to convective weather conditions has been officially reported as the most likely reason for catastrophic consequences. We analyze whether desert mineral dust, known to be very efficient ice nuclei and present along both aircraft routes, could further augment the icing process. Using numerical simulations performed by a coupled atmosphere-dust model with an included parameterization for ice nucleation triggered by dust aerosols, we show that the predicted ice particle number sharply increases at approximate locations and times of accidents where desert dust was brought by convective circulation to the upper troposphere. We propose a new icing parameter which, unlike existing icing indices, for the first time includes in its calculation the predicted dust concentration. This study opens up the opportunity to use integrated atmospheric-dust forecasts as warnings for ice formation enhanced by mineral dust presence.