One image shows a pilot kissing a blow up doll in the cockpit.
A video shows an air hostess walking through a cabin spitting water.
The caption on the video says: "Wish I could spit on passengers like this".
An Air New Zealand spokeswoman said the company was "shocked and appalled" by the images.
"We expect the highest standards of behaviour and respect from all our staff.
"These images were brought to our attention in the past 48 hours and an investigation commenced immediately. We believe the video was produced about four years ago and the photos were taken more than a year ago.
"One of the staff members concerned no longer works for Air New Zealand and the other two have been removed from duties pending the outcome of our investigation.
"It goes without saying that this is a situation we are treating with extreme seriousness - and our obvious concern is that the behaviour displayed is a clear breach of not just our code of conduct but basic decency."