An und für sich ist die Sache so, dass nur kosher im Nachhinein nicht bestellt werden kann, weil die Zubereitung nicht vom normalen Zulieferer kommt und auch schwieriger ist, als eben vegetarisch.
In besseren Fluglinien kann man überall noch am Flug einen Wunsch äussern, mir ist es schon geschehen, dass ich etwas besonderes bestellt habe, und die Flugbegleiterin dies sichtlich einem anderen Gast gegeben hat.
Auch im Internet findet man bei fast allen den "normalpreisigen" Fluglinien die Mitteilung, dass auch ausserhalb der bestellten Speisen Menues oder eben bestimmte Essen genommen werden können.
http://www.condor.com/de/fluginfos/an-bord/essen-und-getraenke.jsp