I once had SAS lose my luggage on a direct flight from Copenhagen to Tokyo Haneda. I was sure that such a thing was impossible, but I learned an important lesson that day.
Not the slightest idea what it was all about... (I'm guessing some sort of mix-up in which they thought I'd failed to board?)