BAG shrinkage comes as flyers are being stung with whopping fees, even if the bags are the same size as they were just years ago.