This paper studies the effects of different optimization objectives when scheduling de-icing services at Stockholm Arlanda airport. The optimized schedule is tested using a simulation model of the turnaround process. The results demonstrate that the schedule taking into account overall airport performance results in less delay than one targeted solely at the performance of the de-icing process.