In the past few years, the major U.S. airline frequent-flyer programs have changed not only how flyers can earn and redeem award miles but also the requirements for earning elite status. Earning any status now means spending from $3,000 to $15,000 per year on airfare in addition to flying between 25,000 and 125,000 miles. And accruing miles is more difficult, too—especially painful when the price of some single one-way business class awards can reach an astronomical 465,000 miles.

For flyers tired of jumping through so many constantly moving hoops, there’s a new game in town: pledging loyalty to an international carrier. Thanks to extensive partner networks, it’s a viable strategy even for those who travel predominantly within the U.S.