Carry on and personal item (sometimes within specific measurements) are allowed but that doesn't mean there aren't various opinions, especially about where those carried on items go Carry-On Baggage Etiquette: Overhead Bin Versus Under Seat

It isn't always just compliance to the stated rules but actual physical constraints.