Are you sure you can't take a plastic knife through security? Otherwise, sterilize an old credit card and use it to slice your cheese. It should work for almost all but the hardest of cheeses.