Wife and just got back from a nice trip; began in Athens (for a conference); then Zagreb, Ljubljana, Budapest, Krakow and Wroclaw (we're both 1/2 Polish), concluding in Berlin. 25 days.
This is our fifth trip to Europe in 6 years. We've always used Icelandair, always have been happy with it, and in fact I have recommended Icelandair on this forum.
However, on this trip, Icelandair contacted us on short notice with disruptive news both going and returning:
Going, the Boston to Reykjavik leg went fine; however, Reykjavik to Geneva (where we would take Aegean Air to Athens), was canceled 2 days prior to our planned departure. To replace this flight, Icelandair (after my Kafkaesque quest to speak to a CS rep) could only find us Reykjavik-Munich on one of their planes, then Munich-Geneva on Swiss Air, and all of this one day earlier than the original plan. So, we had to add one whole day to the trip for nothing but travel to accommodate Icelandair's new plan. BTW, Swiss Air was pitifully understaffed in Munich; we had a very long wait to get boarding passes from a human, since (oddly) we were blocked from printing them ourselves, even at an airport kiosk. During this time there was a real risk of missing the connection to Geneva, with the usual anxiety.
The return trip Icelandair saga (a joke, for people who use this airline :-), began innocently, with the usual pre-flight message that we could now print boarding passes. Opening these gmails, I notice that my seat number, reserved months ago, has disappeared. Wife has been reassigned to a different seat. Shortly a message appears indicating that I have been put on standby. We call Icelandair: "It is all a mistake, when you talk to an agent, ask for these seat numbers, etc." Well, OK. It is our last night in Berlin and we go to an Indian Restaurant, since we really miss that kind of food when we travel. Just after ordering, I receive a text: Our reservations from Berlin to Reykjavik have been cancelled (it turns out the plane has been downsized, and we were bumped; frequent flier members for years, who made these reservations at least 8 months ago). Our new reservations have us flying from Frankfurt rather than Berlin. I call Icelandair and arrange a Lufthansa flight all the way home, from Berlin. (It went beautifully.)
So now we are home. It was a great trip excluding Icelandair's stunning arrogance and/or incompetence. I don't know if they have a trendy new psychopathic CEO for whom only profit matters, or whether the Boeing 737 thing has harmed them, or what. But I am going to be avoiding this carrier for the foreseeable future, and am posting this FYI.