Nokian Tyres has begun delivering tires made at its new $720 million 'zero-emission' factory in Oradea, Romania.