Duffle bags (a large one) will probably work. Be sure to measure it before you buy one though!
You could have it shrink wrapped, or wrap it yourself in bubble wrap and duct tape...do you still have the box? If so, use that. You could also mail it instead of take it on the plane.