CHICAGO—Anita Norian and her teenage daughter hustled off a cramped flight from Des Moines for a connection to Paris last week when a smiling United Airlines employee greeted them on the jet bridge.

"Would you like a ride to your next flight?" he asked Ms. Norian, a biotechnology executive who flew 180,000 miles last year with United Continental Holdings Inc.

A...