Alaska Airlines and American Airlines have made changes to their loyalty programs that make it easier for elite members to receive upgrades on the partner airline. The most frequent flyers will also get a new certificate allowing them to upgrade on one of American’s long-haul international flights.