Let's start with what the TSA has to say… ~ Blocks of cheese, shredded cheese and cheese curds can go in either your carry-on luggage or your checked baggage, whichever works better for you. The great news is that you can bring as much cheese as you can fit in your bags!