The trouble is, these are the sort of challenges that me and Richard love. So when we were planning to visit a friend in Mexico City and we asked if he wanted us to bring him anything from New York and his response was "I'd say a pizza, but I know you probably can't do that," well, we had to rise to the challenge...
The first step was acquiring the pizza on the day we were supposed to leave. Richard was in charge of getting the pizza and apparently told the Mexican guy at the pizzeria that we were taking it to Mexico. The guy seemed to have some experience with transporting pizza to Mexico, because he told him "I'll make it special for you." As near as we can tell, this seemed to have something to do with the sauce, so it wouldn't "move around as much."
The next step was to throughly wrap each individual slice between two pieces of foil:
Once the slices were individually wrapped, I wrapped them again in groups of three and then wrapped them up in plastic bags:
Now, simply putting those packages in a carry-on tote will do the trick for domestic pizza transportation. The security people will pause and squint at it when it goes through the x-ray, but they don't confiscate it. Since we were facing the added barrier of customs and didn't know if Pizza would make it through, we tried to hedge our bets by putting the three packages in three different bags, assuming they wouldn't search all of them.
As luck would have it, none of the bags were searched (so we can't say one way or the other if pizza would be confiscated), but the whole pizza made it safely to Mexico (along with a rye bread from a neighborhood bakery). So we can now say that we have successfully transported a new york pizza on an airplane...and therefore you can too!