If your carry-on is oversized (and doesn't physically fit inside the overhead compartments) or you encounter a strict airline employee, they will ask you to check it in at the gate. What is this? Most commonly, gate-checking luggage is offered at no extra cost, but it depends on the airline.