This paper address the issue of structural change, caused by ice accretion, on UAVs by utilising a Neyman Pearson (NP) based statistical change detection approach, for the identification of structural changes of fixed wing UAV airfoils. A structural analysis is performed on the nonlinear aircraft system and residuals are generated, where a generalised likelihood ratio test is applied to detect faults. Numerical simulations demonstrate a robust detection with adequate balance between false alarm rate and sensitivity.