I do also remember being given a large and beautifully ripe gorgonzola at the Milan expo, and having travelled with hand luggage only had to squash it into a tin in my bag, surrounded by USB cables, which I checked in. It must have looked incredibly suspect in the x-rays, but I was buggered if I was going to let that go, it was a really good one.
I was half expecting to have to follow a trail of traumatised sniffer dogs to find my bag having been subjected to a controlled explosion, with gorgonzola smell everywhere. But fortunately all was well. Great melted on a nice medium rare steak it was.