Kilifi County Government has begun a major operation to spray the deadly locusts which invaded the county late last year.