Luxon begins on January 1, as does the new executive structure.
Four roles - including those held by chief financial officer Rob McDonald and flight operations chief and safety officer Dave Morgan - won't change, but there will be a single sales and revenue accountability position under the chief commercial officer, and a single operations accountability position under the chief operations officer, two new roles.
A chief people officer is also being sought and a global search will begin to assess both external and internal candidates for the three new roles.
Some appointments are expected before Christmas.
Three long-serving executives have announced they are quitting - human resources head Vanessa Stoddart, operations manager Glen Sowry and deputy chief executive Norm Thompson.
Luxon said the benefits of having single accountable chief operations and chief commercial officers were clear. "By working even more closely together we increase our ability to leverage our scale, replicate our best practice, deliver our uniquely Kiwi message and service ethos in a more seamless and integrated manner."
The former Unilever executive said the new structure signalled another step to functioning as one airline. He planned over the coming months to share his strategies and philosophies, which would guide the airline for the next five years.
"It would be fair to say that we are on a process of evolution rather than revolution," he said.