Adds a veid fact.