This new routing associated an early-early morning flight from Vienna and a brief connection in Munich, so it had been a lot less than best. A far better possibility would've been the nonstop flight on Adria Airways https://sites.google.com/view/icelandair-flightchange-policy