Most trav­el­ers want the cheap­est flight they can find. Air­lines, mean­while, need to man­age volatile fuel costs, a pricey work­force, and com­plex logis­tics. So how do they make mon­ey — and how did America’s grub­bi­est air­port sud­den­ly turn into a palace?