We investigate the Robust Aircraft Routing and Retiming Problem that is defined as follows. Given a set of flight legs to be served by a set of aircraft fleets, together with a tentative schedule, the problem requires ...