When an airline decides where and when to fly its planes, there's often a lot more at stake than just the bottom line.

The final choice of routes can be controversial, as United Continental's recently ousted CEO discovered after allegations surfaced that the company initiated money-losing, nonstop service as a personal favor to a New York-area airport official.