Авиакомпания была основана ливанскими бизнесменами в 1998 году и начала свою деятельность в июне 2000 года. Она была основана как акционерное общество открытого типа. В 2003 году UM Air насчитывала более 500 сотрудников и перевезла 210 000 пассажиров. В 2007 году Авиаадминистрация Украины отказала UM Air в продлении лицензии из соображений безопасности. В сентябре 2007 года Европейская комиссия запретила украинско-средиземноморским авиалиниям выполнять полеты в воздушном пространстве над Европейским союзом, сославшись на проблемы безопасности.[1][2] В ноябре 2009 года авиакомпании было разрешено возобновить работу с ее McDonnell Douglas MD-83.[3]
В 2013 году UM Air была одной из двух украинских авиакомпаний, против которых были введены санкции правительства США. UM Air обвинили в поставке BAe 146 иранской авиакомпании Mahan Air и обучении пилотов Mahan Air и техников по техническому обслуживанию.[4][5] Mahan Air сама уже находилась под санкциями правительства США. Владелец и председатель UM Родриг Мерхей также лично попал под санкции.[4][6]
26 мая 2003 г. самолет UM Як-42D, выполнявший рейс 4230, разбился недалеко от Мачка, Трабзон (Турция) с 62 испанскими военнослужащими из Афганистана на авиабазу Сарагоса. Все 75 человек на борту погибли.[14]