Die Flüge starten ab München jeden Mittwoch und Sonntag, sowie ab dem 22. Mai 2015 auch freitags um 10.45 Uhr und landen um 17.45 Uhr in Irans Wirtschafts- und Kulturmetropole. Die Rückflüge finden an den jeweils gleichen Tagen morgens um 7 Uhr statt mit Ankunft in München um 09.25 Uhr.
Die Flüge werden mit modernen Maschinen vom Typ Airbus durchgeführt. Mahan Air bietet ab Teheran auch attraktive Anschlussmöglichkeiten nach Bangkok, Kuala Lumpur, Shanghai und Guangzhou.
Anlässlich des Erstfluges wurde auf traditionelle Weise ein Band durchschnitten. An der feierlichen Zeremonie nahmen unter anderem der iranische Botschafter Ali Majedi, der Vorsitzende der FMG-Geschäftsführung Dr. Michael Kerkloh, der iranische Generalkonsul Khalil Khalili Amiri und Mahan Air Vizepräsident Ebrahimi Hossein teil.