I stopped carrying a pocket knife specifically because of how many times I lost them in airports. I think if you fly often it's worth finding a different solution.