Not sure if anyone else has been dealing with Icelandair trying to get a refund or a voucher, but I thought I'd describe my process thus far trying to get a voucher for my flight scheduled at the end and June (going) and early July (returning) for the now cancelled Iceland tour. I booked the air myself, not through Tauck.
Once the tour was cancelled I got on the Icelandair website and looked into the process of getting a voucher (I only wanted a voucher because we already have rebooked the Iceland tour for next June, so I knew I'd be rebooking air in a couple of months). The website has an interface from which you can request a fund or voucher. I filled out the form and then submitted in. I got a response email assigning me a 'Case Number'. That was around May 15th.
After not hearing anything via email or phone for over a week I called Icelandair. They have a recording that basically tries to get people to call back much closer to their flight. So I hung up and said I'd honor that request and wait until June to try again if I still hadn't heard or received anything with respect to my Case.
June arrived, today, so I called Icelandair again. This time I listened to the recorded message, made a selection indicating that I was calling about a current reservation, listened to the entire message again, but this time I ignored their requests to call back later (like wait until three days before your flight) and stayed on the line. After a very brief wait I got to speak to someone. The person took my name and Case Number and looked it up. She sent my case to be processed. So apparently before I called, my case was simply in a queue to be looked at to decide whether to pass it on to the people that will actually process the request.
After the person passed my Case onto the people that actually will process it I received a Confirmation email saying that my reservation had been cancelled and that I would get a voucher. However, the email said that it could take up to 3 weeks to receive the voucher. I'm requesting just a voucher, not a refund where they'd actually have to send me money.
In a couple of weeks, if no voucher has arrived I will call Icelandair again, ignoring all requests to call back (I've learned - see you can teach an old dog new tricks) and see what's going on. Hopefully I'm won't simply be passed to another queue, to receive another automated respect, to get me to wait another few weeks. If that is attempted, I will likely be less than cordial.
So this is my second extremely weird travel 'accident' in the world of COVID-19. I posted on another thread the oddity associated with my American Airlines reservation for a yet to be cancelled Egypt trip in October. American cancelled my flight legs to/from Italy but left all of the other legs. Go figure.
The joys of COVID-19 travel.