Carry-on luggage sizes can vary by airline ... a lot and pick up some new finds along her journey. She looks for a combination of durability, functionality, interior space and overall appearance.