United’s biggest MileagePlus overhaul in more than a decade rewards cardholders while cutting earnings for others, including many business travelers. You may be loyal to United, but the airline really wants you to show your loyalty by carrying around a United MileagePlus credit card or debit card.