I flew with a pretty small one, it fit into a carry on. If it won't fit in overhead bin, you will likely need to buy it a seat and talk to the airline in advance to try to get a letter of permission to get past security. A letter signed by a Rabbi may help as well.