Как я могу вызвать собственное приложение (может быть так же просто, как выполнить файл .EXE) из моего Flex (приложение AIR)?
Вы можете использовать класс NativeProcess для достижения этой цели. учебник доступен на сайте Adobe.