The lockers can take full BA size limit cabin bags. They go in sideways rather than wheels first, and depending on bag shape, you might have to slide a full 45cm wide bag to the left or right a bit to close the locker, but they definitely fit. Done it countless times.