Hawaiian Airlines will start flying non-stop between Auckland and Hawaii, three times weekly from March next year.

Air NZ's new chief executive says the business is addictive and maybe "an insane way to make money".