wvxvw, на знал, что так можно.
Спасибо за помощь.
Удалось мне подгрузить шрифт.
Если кто-нибудь наткнется на тему, то вот конкретная реализация.
1. Создаем файл со шрифтом.

Код AS3:
package {
import flash.display.Sprite;
public class Main extends Sprite {
[Embed(source='../lib/fonts/segoesc.ttf',
fontWeight='bold',
fontName='SegoeScript_embed',
mimeType='application/x-font',
embedAsCFF='true',
unicodeRange = 'U+0020-U+0040,U+0041-U+005A,U+005B-U+0060,U+0061-U+007A,U+007B-U+007E,U+00FC-U+00FD,U+0401-U+0401,U+0410-U+042F,U+0430-U+0451,U+0404-U+0407,U+0454-U+0457,U+0490-U+0491'
)]
public var fontClass:Class;
}
}
2. Во флексе подгружаем его Loader'ом и в обработчике:

Код AS3:
Font.registerFont(this._fontLoader.content.loaderInfo.applicationDomain.getDefinition("Main_fontClass") as Class)
this.testLabel.setStyle("fontLookup", "embeddedCFF");
this.testLabel.setStyle("fontFamily", "SegoeScript_embed");