Before it lit up the big screen in a fiery explosion, a now-famous Boeing 727 movie prop had a much more patriotic purpose.

International first-class flights now exceed $5,000, with point upgrades nearly impossible and seat selection costing ...