Airlines are constantly facing operational disruptions such as reduced airport capacity because of bad weather or strikes, unexpected aircraft unavailability due to mechanical failures, and delayed or cancelled flights. In view of this, ROADEF organized a worldwide challenge to explore the problems encountered in real world airlines when disruptions happen and find approaches to tackle them. In this paper, a new continuous time aircraft routing model is developed which can minimize aircraft delay cost accurately and efficiently handle all types of disruptions encountered in ROADEF. Applying a new decomposition algorithm, near optimal solutions for aircraft routing can be obtained. A passenger re-accommodation model is solved subsequently using the results from the aircraft routing model as input. Competitive results are obtained applying the proposed approach to instances provided by ROADEF.