''We want to liberate all our staff, including uniform wearers such as cabin crew, pilots and airport customer service teams, who will, for the first time, be able to have non-offensive tattoos visible when wearing their uniforms.''
Research indicates that one in five adult New Zealanders has at least one tattoo, with more than 35 per cent of those under 30 being inked.
"In conversations we've had with customers and our own people domestically and overseas in the past five months, it's clear that there is growing acceptance of tattoos in New Zealand, particularly as a means of cultural and individual expression.''
Luxon said it was important for the airline to keep up with change in social norms - but it was still a case of securing the best person for the job.
"As New Zealand's most attractive employer we get a very large number of applications for every available role and the reality is that most applicants are not successful.
"However, I can guarantee that no one will be turned down because of their tattoo as long as it's not offensive or inappropriate.
"There is an expectation that Air New Zealand will represent our country and our people authentically to the world and having a workforce who can bring their true selves to work is an important part of that."
The Green Party has commended Air New Zealand for updating a hiring policy that it called discriminatory.
The party's co-leader Marama Davidson said she had been shocked to hear of people still being denied job interviews for wearing their whakapapa on their skin.
''Tā moko is an identity marker, not offensive 'body art', and I am pleased that Air New Zealand will finally be leaving these attitudes in the past," she said.
"This type of discrimination is completely at odds with their brand and the work they have done to promote Māori culture on their services. It's great that they responded positively to feedback and will be ditching this policy."
Māori cultural heritage needs to be understood as unique to Aotearoa and celebrated in all situations," Davidson said.