A Mahan Air foi fundada na cidade de Kerman, no Irão, iniciando operações comerciais, em junho de 1992, como a primeira companhia aérea privada do país.
Com sede em Teerão, tinha como principais bases os aeroportos internacionais de Mehrabad e Imam Khomeini, servindo destinos domésticos e internacionais.
A companhia expandiu a sua rede pelo Médio Oriente, Ásia e Europa, tornando-se uma das principais transportadoras privadas iranianas, com serviços regulares de passageiros e carga.
A sua frota incluiu Tupolev Tu-154, Airbus A300, A310, A320, A340, Boeing 747-400 e aeronaves BAe 146 e Avro RJ-100.
Apesar das sanções internacionais e das restrições que afetaram as suas ligações externas, a Mahan Air mantém uma presença relevante na aviação iraniana, desenvolvendo a sua rede de rotas regionais e de longo curso.