Computational Complexity of Air Travel Planning (2003) [pdf]