Snowden knew Assange has a base there...so a “safe” haven of sorts...and initially they were working the ground there for him.
Iceland is a small country dependent on exports to Western countries. Even with a place like Venezuela, he would have to be worried about being swapped in exchange for a deal to allow more Citgo stations to open, or something like that.