Durch die Handelsrestriktionen, die gegen den Iran erhoben wurden, ist es Mahan Air nicht gestattet, Flugzeuge direkt vom Hersteller zu erwerben. Die Gesellschaft bezieht ihre Maschinen daher von Zwischenlieferanten auf dem Gebraucht- und Leasingmarkt. Der Hauptteil der 48 Maschinen starken Flotte stammt ursprünglich vom internationalen Hersteller Airbus. Dazu zählen beispielsweise 15 Airbus A300-600 und neun A310-100. Zu der Mahan Air Flotte gehören zudem zwei Boeing Maschinen des Typs 747. Unter dem Kennungscode W5 ist Mahan Air offizielles Mitglied der International Air Transport Association. Wie viele andere große Unternehmen hat die iranische Fluggesellschaft ein Vielfliegerprogramm namens Mahan & Miles eingeführt, mit dem Fluggäste auf angetretenen Flügen Meilen sammeln können. Diese können später gegen kostenlose Flüge eingetauscht werden.