La aerolínea fue fundada por empresarios libaneses en 1998 y comenzó a operar en junio de 2000.

En 2003, UM Air tenía más de 500 empleados y transportaba a 210.000 pasajeros.

En noviembre de 2009, la Comisión Europea permitió a la aerolínea reanudar las operaciones con su avión McDonnell Douglas MD-83.

[3]​ Mahan Air ya estaba bajo sanciones por parte del gobierno de los EE.

El propietario y presidente de UM, Rodrigue Merhej, también fue sancionado personalmente.