Fred. Olsen go there in the Summer months.
There is such a variety these days. If you are looking at the luxury liners then Silversea and Regent travel up there.
If you are looking for more mainstream then I would reccommend Cunard and P&O.
We went to iceland with princess last september.
Plus P&O and Thomson. Thomson looks like the best itinery as you get 3 ports there.