My first business-class seat on a long-haul Air New Zealand flight included fine dining, hot towels, and turn-down service.

Access to first and business class, once almost exclusively reserved for big spenders or as a perk for frequent fliers, is now open to a growing number of travelers willing to bid for an upgrade ...