In my opinion, you should absolutely order a vegetarian, or any other special meal you desire, on ANY airline you're traveling, unless you're absolutely certain they have vegetarian meals as standard and won't run out. I've lost track of how many times I've seen passengers around me assume there will be a vegetarian option for them, just because maybe they're used to it being available on airlines in their home country. Absolutely, under no circumstances should you expect there will be a vegetarian menu available by default on OZ. I cannot remember seeing a single standard vegetarian meal on OZ ever. Whenever passengers request a vegetarian meal, the FA simply tells them to chose one of the options, and for the passenger to manually remove the meat. That's the best you're going to get if you don't pre-order. Or if you're extremely lucky, another passenger preordered a vegetarian meal, but decided they didn't want it, and you can get it, but the chances of that happening are extremely small.