The airline, that is, not the state. A consultant from Seattle, Ms. Combs is a top-level frequent flier with United Airlines. As a Mileage Plus "1K" member, she is entitled to first-class upgrades, bonus miles, priority check-in and dedicated security lines.

But in 2002, Ms. Combs will be enjoying all of those privileges on Alaska Airlines, an airline...