We just went to Hawaii and back with no problems of them cutting our locks. We lent them to my in-laws to go to Vegas and they didn't have a problem with them either. If you order locks through magellans.com and the TSA cuts your locks, then they will replace them free of charge.