Embed the font.
Did you embed the fonts?
No, and now that I did, everything works
Now, if I embed the fonts, does that mean that people that don't have the fonts installed locally can still view the fonts when they load the Flex web app?
And it also means that your SWF size will grow since the font data is embedded in the SWF. You'll probably want to specify a unicode-range of chars to embed so you can embed the bare minimum number of glyphs: http://blog.flexexamples.com/2007/08/07/specifying-certain-unicode-ranges-for-embedded-fon ts/