В 1995 г. польским правительством было принято решение приобрести в Чехии десять МиГ-29 и один МиГ-21 УБ (снимаемые там с вооружения) в обмен на 11 вертолетов польского производства W-3 «Сокол». Первые шесть истребителей перегнали в Польшу в декабре 1995 г., а еще четыре — в январе 1996 г. Новыми самолетами перевооружили вторую эскадрилью ИАП «Варшава», сделав состав этого полка однородным.
Вступление Польши в НАТО в 1999 г. потребовало некоторой модернизации БРЭО истребителей. На девяти самолетах МиГ-29, предназначенных для действий в единой системе ПВО НАТО (NATINDS) были установлены запросчики-ответчики системы «свой-чужой» SC-10 МкХИ, соответствующие стандарту НАТО, модернизированная радиостанция Р-862, приемник GPS Trimble 2101, система предотвращения столкновений в воздухе, а также приемники радионавигационной аппаратуры TACAN и ILS.
Когда Германия, после поступления на вооружение бундеслюфтваффе истребителей нового поколения EF2000 «Тайфун» сняла с вооружения 18 истребителей МиГ-29 и четыре УБС МиГ-29УБ (модернизированных по стандартам НАТО и получивших обозначение MhT-29G/GT), было решено «продать» эти самолеты Польше по символической цене один евро. В сентябре 2003 г. первый экс-германский МиГ-29 прибыл в Польшу.
Помимо доработок, внедренных на девяти польских истребителях, прошедших модернизацию, самолеты, полученные из Германии, имели контейнеры ACMI (Air Combat Maneuvering Instrumentation — приборное оборудование для отработки техники воздушного боя), подвесные подкрыльевые топливные баки ПТБ-1150 (2x1150 л; польские самолеты имели только подфюзеляжный ПТБ на 1500 л), а также двигатели с увеличенным ресурсом (что было достигнуто за счет некоторого снижения их тяги).
Поставки самолетов из Германии осуществлялись четырьмя партиями и были завершены в августе 2004 г. Так как германские МиГ-29 имели значительно больший налет, нежели польские, они сразу же были направлены на авиаремонтный завод ВВС в г. Быдгощ для дифектации. В результате только четыре истребителя были признаны годными к эксплуатации без проведения ремонтных работ. В дальнейшем 12 MnT-29G и два МиГ-29СТ после проведения ремонта было решено сохранить в составе польских ВВС, а два MnT-29G один MnT-29GT — списать.
MhT-29G/GT поступили на вооружение 41-го ИАП в г. Мальборк (восточнее Гданьска, близ границы с Россией). «Новые» самолеты заступили на боевое дежурство в октябре 2006 г. В настоящее время ВВС Польши располагают 32 самолетами типа МиГ-29 (26 одноместных и шесть двухместных), состоящими на вооружении двух эскадрилий (в Минске Мазовецком и в Мальборке). Самолеты, полученные из Германии, эксплуатируются по состоянию, тогда как «польские» и «чешские» машины проходят плановые ремонты в Быдгоще.
В 2009 г. был принят трехэтапный план модернизации самолетов МиГ-29, основанный на опыте соответствующих работ с истребителями-бомбардировщиками Су-22 для зарубежных заказчиков. Модернизации планируется подвергнуть 16 самолетов МиГ-29 (в том числе три УБС).
На первом этапе самолеты должны получить цифровую шину данных, соответствующую стандарту Mil Std 1553В, позволяющую в дальнейшем строить бортовой комплекс в соответствии с принципом открытой архитектуры. Приборы в кабинах всех самолетов предполагается перевести с метрической на имперскую шкалу, принятую в НАТО (ранее это уже было проделано на германских МиГ-29, базирующихся в настоящее время в Мальборке). Параллельно с этим на самолете должен быть установлен жидкокристаллический полноцветный МФИ форматом 5x7 дюймов, на который должна выводиться навигационная и тактическая обстановка. Модернизированный МиГ-29 должен также получить инерциальную систему на лазерных гироскопах, интегрированную с приемником GPS, цифровое видеозаписывающее устройство и новую верхнюю переднюю приборную панель. Самолеты должны быть адаптированы под установку системы записи профиля полета (Flight Profile Recorder) и контейнера ACMI.
Новая радиоаппаратура UHF/VHF диапазонов должна обеспечивать как голосовую, так телекодовую связь, позволяя взаимодействовать с истребителями F-16 польских ВВС.
Оптико-локационная станция (КОЛС) 13СМ должна пройти модернизацию, вдвое увеличивающую ее дальность обнаружения как воздушной, так и наземной цели. Должны быть улучшены и эксплуатационные характеристики станции.
Модернизация БРЛС Н019 также должна пройти в направлении увеличения дальности ее обнаружения и захвата, а также уменьшения стоимости эксплуатации за счет расширения межремонтных циклов.
Модернизация планера должна включать обеспечение возможности подвески подкрыльевых баков ПТБ- 1150, позволяющих довести перегоночную дальность истребителя до 2800 км.
Модернизация первого истребителя в рамках первого этапа должна была начаться на авиаремонтном заводе в Быдгоще в начале 2012 г. и завершиться к концу того же года. Однако и в 2013 г. детали модернизации первого этапа все ее «обсуждались».
В ходе реализации второго этапа модернизации польских МиГ-29 предполагается оснастить этот самолет еще одним жидкокристаллическим МФИ форматом 8x6 дюймов, установить новый ИЛС, цифровой вычислитель воздушных данных, аварийный авиагоризонт и новые рычаги управления. Кроме того, планируется внести усовершенствования в БРЛС Н019 и СУО.