United Airlines is introducing a new loyalty program where cardholders can earn up to twice as many miles as non-cardholders, potentially benefiting frequent flyers who spend heavily with the airline.