The Air New Zealand's 'Nothing to Hide' campaign depicts body-painted ground staff and cabin crew with blocked private parts servicing the aircraft and passengers, in a bid to highlight the transparency of the airline's all-inclusive domestic airfares with the message that what you see is what you get.
The TV ad, which had previously gathered around two million times on YouTube, was criticised for being aired at a time when kids were watching TV with their parents.
New Zealand's advertising watchdog, the Advertising Standards Authority, was said to have received one such complaint.
"All genital areas were hidden but they left nothing to the imagination and [it] conjured pictures that none of us needed," Stuff.co.nz quoted the complainant as saying.
A customer posted online said, "The last thing I want to see when I fly is some fat Air NZ flight attendant's rear end. I will be booking with Jetstar and Pacific Blue for all of my future domestic flying."
Another one said, "Enough is enough, this is our national airline, not a strip joint! I for one won't bother booking with you again."
But a spokeswoman for the airline defended the campaign by saying that they had not received any negative response, and that the reaction to the campaign was instead quite positive.
The Advertising Standards Authority ruled that there had been no breach of the advertising codes, and that the use of nudity had been employed in a 'tasteful manner'.