It also supplied some of the "many positive comments" it had received about the promotion.
"PC Gone Mad," said one. "I can't see a problem maybe those with sexist views should take a deep breath and realise that there is still humour in the world, I would like to think that Air NZ still trys to push the boundaries."
Another said: "Get real people. Do you not remember what she did to Valerie Adams? Because I do. She was deilberate about it. So, I do not care about any offence caused here. Stop getting all PC."
The campaign has prompted accusations of transphobia - negativity towards transgender people.
"This joke is unbelievably offensive, transphobic and just plain unnecessary. Really poor form," wrote one Twitter user.
Another said she wanted an "immediate apology" and a donation to a Lesbian Bisexual Gay Transgender programme.
Instead of issuing an apology, Air New Zealand used its Grabaseat Twitter account to respond.
"Not everyone likes our xmas cracker jokes so tell us your tacky kiwi jokes & we'll add our favourites into the cracker."
- nzherald.co.nz / APNZ