Record reports that United boss Sir Alex Ferguson is a longtime fan of the Argentina international.
Gaitan joined Benfica from Boca Juniors last summer in a €8.4million deal.
Ferguson had a scout to watch Gaitan in action in the Champions League qualifier against Trabzonspor on Wednesday.