A Qeshm Airlines adotou esta designação em 1996, após a fase inicial como Faraz Qeshm Airline, desenvolvendo as suas operações no setor da aviação iraniana.
Com sede em Teerão, opera a partir dos aeroportos de Mehrabad e Imam Khomeini, mantendo ligações com a ilha de Qeshm.
A companhia expandiu a sua rede de voos domésticos e internacionais, servindo destinos no Médio Oriente e noutras regiões, incluindo ligações a países vizinhos.
A sua frota incluiu Airbus A300, A319, A320 e A321, McDonnell Douglas MD-82 e MD-83, Fokker 100 e outras aeronaves utilizadas em rotas regionais.
Ao longo da sua trajetória, a Qeshm Airlines consolidou a sua presença no mercado iraniano, assegurando ligações entre os principais centros urbanos do país e destinos internacionais.