Southwest is the least likely to care. AA as mentioned is the most likely.

Edit to add: I've been on completely full flights on WN and there were still a few empty overhead bins. WN's policy of not charging for the first two checked bags is probably the reason.