More than half a million people are urged to have tests after cases of a Covid variant were found.