The Oilers have been scouting several teams of late; among the most recent teams are the Toronto Maple Leafs and Los Angeles Kings.
Oilers Senior VP of Hockey Operations Scott Howson is attending Saturday night's Kings game against the Vancouver Canucks in Los Angeles.
During The Hotstove segment on CBC Saturday evening, Elliotte Friedman also indicated that Gagner could be available for trade.
Gagner, 24, signed a three-year extension with the Oilers this past July. His no-trade clause doesn't kick in until the second year of his agreement, adding to speculation that he could be on the move.
"(The Oilers) are trying to do things to improve their team," Friedman said.
"Craig MacTavish did promise (Gagner) they would not deal him. I think if it does happen, they will try to work with him to a situation he will be happy in if he does move on from the Oilers."
The Maple Leafs have shown an interest in Gagner, but it's unclear if they have engaged in trade talks with MacTavish recently about him. The Oilers have been interested in Leafs defenseman Jake Gardiner.
Hemsky, 30, is in the final year of his current contract and can become an unrestricted free agent next summer.
The native of Pardubice, Czech Republic, is making $5.5 million this season, though his salary cap hit is $5 million.
He recently admitted that he expects to be traded this season, though the team could hold off until closer to the March 5 trade deadline.
A number of teams continue to inquire about right wing Nail Yakupov, though the Oilers have said they do not plan on trading him.
Yakupov, drafted first-overall in 2012, would command a high return and the Oilers might be swayed into making a move if the right offer were presented.