More than half the people who responded to a Herald-DigiPoll survey think airlines should accept employees with visible tattoos.
In April, Claire Nathan, an aspiring air hostess, was refused a job with Air New Zealand because she has a ta moko - a traditional Maori tattoo - on her arm.
Ms Nathan said she was told that a tattoo that could not be covered up was unacceptable and that her job interview with the airline would have to be stopped.
The airline has defended its decision on the grounds that tattoos are considered "frightening" to some cultures.
Prime Minister John Key, who is the Tourism Minister, said at the time that he did not believe the tattoos would scare off tourists.