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.