Air New Zealand has reviewed its policy on visible tattoos but in June decided to confirm its stand.
Respondents to the Herald-DigiPoll survey were asked about their view of the policy.
Almost 40 per cent of male respondents and 37 per cent of female respondents said the airline was justified in saying no on the grounds that the tattoo could upset tourists.
Air New Zealand has made no comment on the results of the Herald-DigiPoll survey.
Mei Winitana, a Te Whare Wananga o Awanuiarangi doctoral student, said Air New Zealand'sdecision to turn down Ms Nathan's job application showed a double standard.
She described the airline's adoption of the koru as its logo as "an example of the cultural commodification of indigenous art".
Ms Winitana said a distinction should be made between normal tattoos and ta moko, and that "senior management needs to apply a cultural lens to their tattoo policy".
She claims data shows that 30 per cent of Maori women have, or are thinking of getting, a ta moko.
According to the Human Rights Commission, "a person of Maoridescent may not be denied employment, entry to premises, or declined service because they wear mokovisibly".