В новых версиях AIR эмбэд шрифтов больше не работает. Есть другой путь.
Создаешь в Flash CC или какой-то там другой версии файл, добавляешь в библиотеку нужные шрифты и привязываешь к ним классы. Дальше делаешь сборку SWC и подключаешь ее к своему проекту
Допустим ты привязал к шрифту класс Arial, который попал в твою SWC. Дальше в своей программе где-то делашеь вызов (это нужно сделать только один раз)
Код AS3:
Font.registerFont(Arial);
Ну и потом уже по названию шрифта используешь его в TextFormat, в данном случае это будет все тот же "Arial"