Just a side note: most cheeses served by US carriers (based on a survey that's now a bit dated) aren't vegetarian. Not a criticism of the airlines. Lots of non-vegetarian cheese out there and the airlines just happened to be choosing those brands/varieties.