United Airlines Overhauls Loyalty Program to Reward Cardholders

United Airlines Holdings Inc. is overhauling its loyalty program, offering more benefits to customers who carry the airline’s co-branded bank cards while reducing some rewards for budget flyers.

Primary holders of its MileagePlus credit and debit cards will get at least 10% off flights booked using miles, known as award tickets, with savings rising to at least 15% for Premier elites who also carry a co-branded card, according to a Thursday statement from the Chicago-based carrier.