Barnes' downfall began when he was connected to the bag theft from Edinburgh Airport.