Qeshm Air hat ihre Basis auf Qeshm Island. Ähnlich wie bei Kish Island, handelt es sich auch bei dieser Insel um eine Freihandelszone mit sehr vielen Vorteilen. Die derzeitige Flotte im zweiten Halbjahr 2006 soll sich aus Ilyushin Il-76TD und und Yakovlev Yak-40 zusammensetzen.
Anfang Dezember 2006 mietete Qeshm Air die MD-83 TC-AKL von der World Focus Airlines an und die ersten kommerziellen Einsätze sollen am 03.12/04.12.2006 zwischen Teheran und Damaskus stattgefunden haben. Seit Juli 2007 steht die MD-83 nicht mehr bei Qeshm Air im Einsatz und wurde von der World Focus Airlines auf den Einsatz bei der AtlasJet vorbereitet.
Qeshm Air wird sehr bald wieder MD-83 einsetzen. Die TC-AKL wurde schon entsprechend farblich auf den Einsatz bei Qeshm Air vorbereitet, die Schwestermaschine TC-AKN soll ebenfalls bei Qeshm Air eingesetzt werden. Beide MD-83 standen zuvor bei der atlasjet im Einsatz.