Im Frühsommer 2006 wurde bekannt, dass UM Air die erste von drei MD-83 übernommen hat. Diese Flugzeuge stammten aus Beständen der US-amerikanischen TransMeridian Airlines. Mit der MD-80 konnte das Streckennetz erheblich ausgebaut werden, während die Airbus A320 retourniert wurde. Die MD-80 kamen u.a. in einer Hybridbemalung mit UM Air-Logo zum Einsatz.

UM Air wurde von der ukrainischen Luftfahrtbehörde die Flugbetriebslizenz (AOC) entzogen. Diese Meldung erschien am 10.08.2007. Vorgeworfen wurde UM Air, dass sie notwendige Checks an ihren MD-80 nicht durchgeführt habe, die MD-80 somit nicht lüfttüchtig seien. Auch wurde (extra?) darauf hingewiesen, dass die MD-80-Flotte bei UM Air ein Durchschnittsalter von 21,3 Jahren hätten. Auch wurde UM Air vorgeworfen, dass Piloten verbotenerweise zu lang arbeiten mussten.

Der Flugbetrieb konnte zwar nach kurzer Unterbrechung wieder aufgenommen werden, aber im September 2007 erteilte die in der EU zuständige Behörde ein Einflugverbot von Flugzeugen der UM Air in den europäischen Luftraum und dies mit der Begründung, dass es Sicherheitsdefizite geben würde. Im Frühjahr 2008 scheinen UM Air recht aktiv Flugzeuge anzumieten und zu vermieten. Nach unbestätigten Informationen setzten UM Air zwei MD-82 ein (ein Flugzeug an Air Memphis vermietet) und eine MD-83, die für Kish Air zum Einsatz kommen sollte. Zusätzlich werden weiterhin offiziell zwei DC-9-50 eingesetzt, die aber von der Khors Air angemietet und betrieben werden.

Ab 2009 wurde das EU-Einflugverbot etwas gelockert. Fortan ist der UM Air der Einsatz von MD-80 unter Auflagen in den EU-Luftraum erlaubt.