This was a KLM flight in fact, going DUS-AMS-YUL. The upgrade (obviously) was on the AMS-YUL leg. It was a pretty poor business class experience though (entertainment system worked only in the first 4 rows of the entire plane), service was nothing great, ... but I did enjoy the space and food. Couple next to me had also been upgraded. This was August too, and the flight seemed full. It was surprising given that I had no Elite status at the time, so I was kind of surprised.