Air New Zealand is one of several international airlines whose brand recognition has exploded in recent years thanks to viral digital videos. Creating ads and safety videos that star celebrities ...