At least 3 major airlines, including United, American, and Frontier, said if you get the cheaper ticket -  your carry-on HAS to be under the seat. If you get to the gate and have something bigger - then you will have to pay for it there are the gate. 


Here is MORE on the story! CLICK HERE