easyJet does this at times. Over Easter they were offering to check handbagge for free at the check-in desks, not just at the gate. Very sensible policy IMHO; they know flights are busy/full so chnaces are there will be issues that might delay departure so take sensible steps to mitigate the risk.