Re: Carry On Bags - Do the Wheels Count? The box itself does consider the wheels to be a part of the dimensions of the bag. The same goes for the overhead bins as well. Personally, I would make sure that the entire suitcase, including wheels, matches those dimensions for it to be a carry-on.