Addison signed an AHL-only contract with AHL Henderson on Thursday, Danny Webster of the Las Vegas Review-Journal reports.
The Senators released Addison from his PTO on Saturday.
Addison penned a professional tryout agreement with Ottawa on Thursday.
Addison, who will be a restricted free agent July 1, will not be re-signed by the Sharks, Max Miller of The Hockey News reports Monday.
Addison notched an assist and went minus-2 in Saturday's 5-4 overtime loss to the Blackhawks.
Addison logged an assist and two blocked shots in Tuesday's 7-6 overtime loss to the Stars.
Addison notched a pair of assists in Saturday's 4-3 loss to the Blue Jackets.
Addison (lower body) is expected back in the lineup versus the Kings on Wednesday, Sheng Peng of San Jose Hockey Now reports.
Addison (lower body) will be a game-time decision Saturday against Vancouver, according to Max Miller of The Hockey News.
Addison (lower body) will be available versus Arizona on Thursday, Sheng Peng of San Jose Hockey Now reports.