There are several routing and scheduling problems faced by airline companies, notably, aircraft scheduling, pairing generation and crew bidding and rostering. In general, manual and/or heuristic methods have been used to solve these problems. The Altitude system, a three-module optimization package, has recently been put on the market by the Montreal based company Ad Opt Technologies to solve these problems optimally. The Altitude system has been successfully implemented at Air Transat.