When overhead bins fill up, travelers with carry-ons that don't fit under the seat will be asked to gate check their bag. Gate checking is always free of charge, and basically means your carry-on will be put into the cargo hold with all the other checked luggage.