They can do that now. Which is what happened with this guy.
Apparently not all locations have cameras yet, hence this story. Plus, even when there's a camera, it's tricky to identify a particular bag on the usual low-quality video, especially when you don't know who searched it, nor exactly when. Add scanning of a tag, and you've got the inspector and the exact time, making identifying which camera and the segment of tape easy.