С flash.text.engine никогда не сталкивался, может это решение проще (с помощью html тэгов)

Код AS3:
var myTextField:TextField = new TextField();
myTextField.autoSize = TextFieldAutoSize.LEFT;
myTextField.htmlText = "<u>Привет, меня подчеркнули!</u>";
this.addChild(myTextField);
Также можно довольно-таки разнообразно форматировать текстовые поля с помощью CSS и свойства
StyleSheet.