NEI = Non Environmental Icing
This means, after a longer flight (let's say 2 hours or more) at altitute, the fuel in the wing tanks becomes very cold. After landing, this cold soaked wing could cause ice build up on the wings.
This way deicing is often required, even though the outside air temperature may be +10 degrees