Southwest Airlines (in the foreground) and American Airlines are two major carriers in the U.S. The mileage programs are a significant point of interest in America, and changes to the rules often become hot topics among frequent flyers.