Hi Pat: We ran into the same problem on two trips. Both times we got thru to the gate with no problems. One trip we used the overhead and on the other they gate checked it free of charge.