I'm surprised you don't have to pay the excess baggage on your extra legs, unless they are very light. Or do you take them on as carry on baggage?

I've never tried putting extra legs in the overhead bins, and would be concerned that they wouldn't fit too well.