They do, or at least when I last flew they were charging people who had carryon bags that would not go beneath the seat.

(I had a backpack that was slightly oversized, but they did not seem to care that much.)