I travel all the time with my cigars. My routine is put my cigars in a travel humidor and my cutter and lighter in my checked baggage.
Lets face it, you can always get matches at a 7-11 and a cutter can be anything. I have never had an issue with anything checked in
my baggage. Why take the chance.