A carry-on bag is a type of luggage that passengers are allowed to bring on board an airplane. It typically has to fit in the overhead compartment or under the seat in front of the passenger. The two crossword solutions for this term are 'TOTE' and 'VALISE'. A TOTE is a large, rectangular bag with two handles, usually made of canvas or other durable material. A VALISE is a small suitcase, usually made of leather or other hard material, with a handle and sometimes wheels.