Just for the record, I successfully flew the frame with BA back to Qatar today.
I'd got a box for a child's bike from Halfords, painstakingly put bubble wrap around every individual tube, put a spacer in the rear of the frame, and padded the whole box with pillows. I then sealed the box with...