An upgrade to a class of service above what you paid for is a highly desired travel perk. Whether you're dealing with an airline, a hotel chain, a cruise line, or a car-rental agency, your easiest path to an upgrade is to earn high status in a supplier's frequent-traveler program. But there are a few other ways to snag this elusive bonus. Here are some strategies with the highest likelihood of success.