She said most Americans drank red wine on planes and they would be pleasantly surprised at the quality of New Zealand reds from Hawkes Bay, Central Otago and Marlborough.
Read more:
• Air NZ unveils cheap Texas tickets
• Air NZ heads to the beach for new safety video
Wines on planes needed "oomph" because passengers' palettes were often dulled in the air. This favoured New Zealand over old world wines because they were more "electric" and had more character.
Murphy is co-author, with Jancis Robinson MW, of American Wine: The Ultimate Companion to the Wines and Wineries of United States. She is also Contributing Editor to Food and Wine magazine's Wine Guide and is a regular contributor to leading wine publications, such as Decanter and WineReviewOnline.
Walker is based in Beijing and is the co-founder of Dragon Phoenix Wine Consulting and has judged at numerous global wine shows, including the International Wine Challenge in London. Fongyee writes and judges extensively for many popular Chinese magazines, including Food and Wine and Decanter (China).
They join the airline's two existing New Zealand-based wine consultants and judges Jim Harre and John Belsham in the selection of around one million bottles of wine annually.
The airline's chief marketing and customer officer Mike Tod said Asia and the United States were two critical markets for Air New Zealand.
"Our wine selection for inflight and in lounges is a key element of our customer experience. Linda and Fongyee will bring an intimate knowledge of which style of New Zealand wines will bring the most enjoyment to customers originating in their respective parts of the world."
The two women will be in New Zealand in July to share their experience with Kiwi winemakers. They will take part in their first Air New Zealand wine selection in October.