The airline was established by Lebanese businessmen in 1998 and began operations in June, 2000.
In 2013 UM Airlines was one of two Ukrainian airlines that had sanctions imposed against them by the US government.