Since someone brought it up…
Vegemite itself isn’t gluten free. I know this. I just use “vegemite” as a generic term for all those yeast-based spreads. I apologise if that’s caused confusion for some people.
So when I say that I pack rice cakes and vegemite in my carry-on bag, this is what I actually pack:
Gluten free “vegemite”
Gluten free rice cakes that come in a handy twin pack for travel!