憶測で失礼しますが、
陸軍があって陸軍航空隊がある、ということは考えられませんか？
必ずしも三軍独立してる国ばかりじゃないと思います。
勝井

http://www.morm.gov.mk/

上記サイトの組織図にAIR FORCEと書かれている部分があるので、存在するようです。
もっとも、

http://dragan.freeservers.com/bivse/makedonija.htm

によれば、ごくごく小規模のようです。
帰雲