Like they said, small carry-on bag is the way to go. Try and get a short one that fits "wheels first". It will make your life much easier.