Taban Air konnten durch Anmiete von fünf Tupolev Tu-154M sowie drei BAe146-300 ein Streckennetz mit über 20 Destinationen aufbauen. Die BAe146 wurden von der bulgarischen Hemus Air angemietet, währen die Tupolev´s von Kolavia sowie Tajik Air gestellt wurden. Es gilt als sehr wahrscheinlich, dass sämtliche Flugzeuge von den jeweiligen Leasinggebern auch betrieben wurden.

Am 24. Januar 2010 verunglückte eine Tupolev Tu-154M auf dem Flughafen von Mashad. Alle 157 Passagiere und 13 Crew überlebten das Unglück. Taban Air verlor am gleichen Tag ihre Flugbetriebslizenz (AOC).

Mitte Februar 2010 wird eine MD-82 (EK-82852) der armenischen „Ararat International Airlines“ für die Taban Air eingesetzt. Das Flugzeug präsentiert sich in der Grundbemalung des vorherigen Besitzers China Southern Airlines und trägt das Logo der Ararat International. Zwei zusätzliche MD-82 (ebenfalls angemietet von Ararat International Airlines), sollen die Flotte ergänzen, so jedenfalls Informationen im März 2010.