Сильно сократился и парк монгольских винтокрылых машин, причем боевые вертолеты Ми-24Д закономерно оказались явно избыточны для ВВС Монголии. По состоянию на 2015 г. в составе единственной авиабазы ВВС Монголии (к этому времени там был принят западный стандарт организации по базам) Налайх имелись всего одна вертолетная и одна транспортная эскадрильи.
По данным на 2014-2015 гг. монгольские вертолетчики располагали максимум 11 Ми-8Т (несколько монгольских Ми-8Т в последнее десятилетие прошли в РФ капитально-восстановительный ремонт - деньги на это с трудом изыскали в военном бюджете) и 10-11 Ми-24Д (часть вертолетов этого типа числится «на хранении», точных данных о их ремонте в России нет. Таким образом, фактическое число летнопригодных Ми-24Д в ВВС Монголии оценивается западными экспертами максимум в 4-5 машин, т.е. одно звено), а транспортная эскадрилья - парой Ан-24, одним Ан-26 и двумя-тремя Ан-2 (по другим данным, к 2012 г. в составе ВВС Монголии уже не было ни одного исправного Ан-2). Большинство авиатехники монгольских ВВС постоянно базируются на уже упомянутой авиабазе Налайх. Один-два транспортных самолета и часть Ми-8Т, в случае необходимости, могут базироваться в аэропорту Улан-Батора.
В 1990-е гг. ВС Монголии начали участвовать в различных, ставших в те времена очень «модными», совместных с США и НАТО (и финансируемых ими же) «партнерских программах». В рамках этих «программ» монгольские военные в обмен на военную помощь (выразившуюся в поставках западного обмундирования, не самого современного стрелкового оружия, а также кое-какого транспорта и средств связи) побывали в Ираке и Афганистане, но подбор подразделений для этих «зарубежных миссий» был, мягко говоря, странным. Так, в октябре 2003 г. в СМИ прошло сообщение о том, что «украинскому контингенту в Ираке под американским командованием придана строительная рота ВС Монголии, которая будет строить для него казармы», т.е. наиболее командируемыми в «горячие точки» почему-то оказались монгольские стройбатовцы и саперы. Во всяком случае, данных об отправке в Ирак и Афганистан монгольских вертолетчиков или спецназовцев не имеется.
Характерно, что при этом американцы сразу же потребовали от ВВС Монголии некоторых структурных изменений. Как известно, от своих малых «стран-партнеров» НАТО всегда требует наличия у них нескольких стандартных военно-транспортных самолетов и санитарно-спасательных вертолетов ПСС для глобальных действий в интересах североатлантического военного блока (при этом наличие у подобных малых стран истребителей или боевых вертолетов в НАТО в последнее время почему-то считается совершенно недопустимым).
Эти американские требования монголы сумели выполнить лишь отчасти - после 2008-2009 гг. они приобрели в РФ для пополнения вертолетного парка своих ВВС пару новых Ми-171. А вот планировавшаяся поставка из США 2-3 транспортных самолетов С-130 по-прежнему остается на уровне «протокола о намерениях»: бесплатная передача «Геркулесов» в рамках военной помощи исключается, а покупка этих машин, вкупе с обучением летного и технического персонала и перестройкой под них местной системы аэродромного обслуживания ВВС Монголии пока просто не по карману. Точно также в военном бюджете Монголии нет средств и на приобретение в РФ 4 Миг-29, также уже очень давно планировавшееся ВВС Монголии. Военный бюджет Монголии все так же скуден, а давно обещанные монголам кредиты на покупку западных вооружений США по-прежнему не спешат выделять.
Гражданская авиация Монголии в данный момент располагает восемью аэропортами с асфальтово-бетонными ВПП (расположены в главных городах наиболее крупных аймаков, крупнейший из них - столичный «Аэропорт Чингиз- Хан») и двумя десятками грунтовых посадочных площадок, пригодных для легких самолетов и вертолетов.