I've brought Mini Baby Bonbel (I think that's what they're called) cheese onboard for snacks -- each one is individually packaged in wax and you don't have to slice it. It's a rather bland soft cheese but it's convenient for travel, doesn't smell, and whatever you don't eat is still packaged.