Good point, especially if you fly on small planes -- I fly Southwest whenever I can, and 737s have nice big bins. Plus you get two checked bags for free. The box, if you can get it down to the right size and weight, sounds like the best option, especially if you can fit both instruments into it.

Another thing to consider is putting the small mandolin into a gig bag or custom soft case that might be carry-on size.