These carriers have implemented similar charges for carry-on bags exceeding the size limit of personal items ... Frontier Airlines faced public criticism for aggressively enforcing baggage policies.
I was asked to measure my carry-on suitcase when boarding at Southampton, then told it was too large and to pay a £35 charge.