Насколько я знаю, приложения Adobe AIR в Linux устанавливаются как собственные пакеты. Таким образом, вы могли бы найти применение и использовать dpkg, debили rpmпытаться удалить пакет.
Кроме того, я обнаружил эту страницу, на которой описаны различные способы удаления установленных приложений Adobe AIR.