Air New Zealand is taking action to prevent an engine malfunction similar to the one that forced a British Airways Boeing 777 to crash land at Heathrow last year.
A build up of ice affecting fuel pipes probably caused the plane to crash.
United States air accident investigators say it is likely the problem could affect other Boeing 777s.
Air New Zealand, which operates eight of the aircraft, says it is carrying out new operational procedures to ensure that ice does not build up in fuel lines.
The planes are still safe to fly, says the Boeing company, pointing out that the conditions that caused the British Airways plane to crash occur in only about 1% of flights.