U.S. airlines are curtailing first class on overseas routes because the ultra-premium service—long an institution of air travel—has one crucial flaw: Few passengers actually pay for it.

Today, with corporate travel budgets tight, the economy fragile and the price of first-class tickets sometimes topping $15,000 for a round trip, the typical first-class passenger got there with frequent-flier miles.