Fyi: the kosher meals in the first class terminal now are from sohar catering under rabbi menachem klein. According to the star k its not a good hashgacho
What does that mean "according to star k"? Who'd you speak to at star k? A rabbinical authority? Or a secretary (who IME usually have no clue what the #@*% they're talking about)?
I'm not privy to what the Kashrus situation is in Germany, but I can tell you that Rabbi Menachem Klein is a Nadvorna Chusid, is the community Rabbi, and seems like an ehrliche yid. Now, does that make it a reliable Hashgocho? Not necessarily, however I'm very curious as to if indeed Star K says they're not reliable. I wouldn't so readily dismiss the Hechsher as unreliable, IMHO it makes more sense to ask the local Shluchim in Frankfurt, as opposed to some folks sitting in Baltimore.