I always put my laptop bag, my sole carry on, in the overhead bin. It's never been an issue but after reading this thread I feel like a criminal!