I've found the easiest way was to embed the fonts in an SWF and then use them as FlashType in Flex although i believe this is the heaviest way.
Alternatively you can used the font in your css (although i has all sorts of errors about it now finding the correct weight and style), or you can ebed the font directly in you classes.