Are you also checking luggage? If so, try to get away with as little carryon as possible. We use our Disney tote bags also. Dd uses her school backpack. We just don't like to have a lot of stuff to schlep around the airport.....main reason we do checked luggage now. Such a pain to go to the ladies room with all your carryon....especially if it's just my dd and myself.