They've been around at least for several years but are mainly used for the CRJ-700/900 with their small overhead bins. You may also see them on strollers and other gate-checked items (such as a carry on for a late arriving F passenger) on mainline and E170/175 aircraft, and these items are supposed to be brought to the gate rather than baggage claim.