I KNOW THE FEELING. I had my bags broken into twice at CDG. Both times it was after they forced me to check my 22" roll on case which fits perfectly into the overhead bin. I pleaded, but to no avail. Eventhough, one of the times I was connecting into Concorde. It is about time they did something.