While crew scheduling is a mature area of applied optimization, the problems still remain quite difficult. As the computational efficiency and the effectiveness of the underlying algorithms is pushed further, new doors are opened both with respect to the scale of the problems solved as well as new modeling oppurtunities. In this talk, I will discuss some recent advances made on the algorithmic aspects of crew scheduling.