Congratulations! When I was faced with a similar challenge I ended up putting one wheel of the Dahon into another case. Fortunately, during the particular trip I had a right to carry 2 cases without extra charge. Yes, I deflated the tires too. The beauty of Brompton is that you can just toss into a suitably shaped luggage without any decomposition. However, from time to time it is for me the Dahon or Bike Friday and it is good to know that you can get Dahon into one regulation case fine. Yes, I think we have the particular Samsonite somewhere and some Carltons with nearly the same dimensions.