The troubles of the airline system have become acute in the post-terrorist era. As the average cost of a flight has come down in the last twenty years, the airlines have survived by keeping planes full and funneling traffic through a centralized hub-and-spoke routing system...