  We present results for the renormalization of gauge invariant nonlocal
fermion operators which contain a Wilson line, to one loop level in lattice
perturbation theory. Our calculations have been performed for Wilson/clover
fermions and a wide class of Symanzik improved gluon actions. The extended
nature of such `long-link' operators results in a nontrivial renormalization,
including contributions which diverge linearly as well as logarithmically with
the lattice spacing, along with additional finite factors. We present
nonperturbative prescriptions to extract the linearly divergent contributions.
