Travel: Come Fly the Costly Skies

Until this week, for every 100 people jostling on board the Continental Boeing 747 en route from New York to Los Angeles, chances were that 90 of them had bought their tickets on the cheap. The other ten had shelled out as much as $866. The business travelers had probably paid $550, the pleasure trippers $362, the bargain hunters as little as $159. The only people who did any better were the frequent flyers who cashed in their mileage and paid nothing at all.

But from now on, a lot of passengers are going to be paying more. Last week, following...