Andrews, who performed the surgery on Long's triceps, told the website that he saw the Miami Dolphins left tackle on Wednesday and he "looked great."
Andrews also asked Long about his knee, which he has had surgery on in the past, and told the website that the offensive lineman said "it's the best he has felt in years."
Long was placed on injured reserve in December because of the left triceps injury.
Before that injury, the 27-year-old left tackle had missed only two games in five NFL seasons. He was chosen as a Pro Bowl starter each of the three years before 2012.
The 2008 No. 1 overall pick has become a less dominant blocker as his injuries accumulate. He was slowed by an ankle injury as a rookie and hurt his shoulder in 2010. In 2011 he battled back trouble, then missed the final game with a torn right biceps.
Information from The Associated Press was used in this report.