New Zealand Ltd

Thousands of Southern Californians fly to this remote country every year to check the vast stretches of unspoiled mountainous and coastal beauty made famous by the epic "Lord of the Rings" trilogy. But even to repeat travelers here, it may be a surprise that this small nation's biggest airline is on a mission to be the cleanest, most fuel-stingy and perhaps the quirkiest airline flying in the world. Air New Zealand Ltd.'s slogan: "We're changing the way you fly." And it seems to mean it.