I had one of the previous incarnation of those. It was very heavy and slightly over maximum luggage size. But it did always get through.
When airline security fucked it up by prying the (unlocked) locks open, I replaced with with the soft-sided bag. That's been working just fine ever since. When folded, the Brompton is a surprisingly tough little package.