Sorry I don't have the bikes you mentioned. I do have a cheap bike that will fold than gets loaded into an extra-sized duffel, but I don't know if it is air legal.

On my Bike Friday Pocket Rocket, I remove front and rear wheels. Seatmast folds forward. I think the seat comes out. Stem comes out. Bars separate in the middle, and pedals come off. The fork and cranks aren't removed. And it all gets stuffed into the suitcase. The suitcase has wheels and a towing tongue that I think will also fit in, but I've carried them separately.