On our way home from New Orelans, I picked up a whole muffaletta to go from Central Grocery. We had no problems whatsoever getting it past the TSA, and we quickly made it disappear while waiting to board the flight.

If you need ice packs, use bagged frozen vegetables instead. Peas and corn are especially good because of their small, uniform size pieces.