Yes, like other parts the tyres are also covered when you have a nil-dep policy. However, some car insurers offer this cover only at 50%. It is advised that you check the company website for the same.