Air France

In choosing a range of Michelin-starred chefs—Joël Robuchon, Régis Marcon, Guy Martin, Anne-Sophie Pic, and Michel Roth—to help develop their first-class (La Première) menus, the airline has kept up with expectations, making its food among the best in the sky.

The Air France wine consultant, Olivier Poussier, a former World Champion Sommelier, is no less respected, and his small but well-formed La Première selection, which changes every two months, also doesn’t disappoint.

Favoring the “young yet full-bodied” wines that Poussier believes work best in the pressurized environment, the list at the time of judging included Taittinger Comtes de Champagne 2000, Château Lynch-Bages 2007, Delas Frères Chante-Perdrix Cornas, and Château Climens Cyprès de Climens Barsac 2005—a set of wines to lift the spirits of even the most reluctant traveler.