Could have been kosher pepperoni, and maybe those didn't have any cheese.
We know for sure it was cholov stam.
Those airlines are always giving out cholov stam. Even the quote kosher meals are cholov stam half the time.
See, when you fly on elal, you make fun of the regular meals, but at least those are CY--they're more kosher than the american kosher meals.