A Saha Airlines foi fundada em 1990, no Irão, como companhia aérea pertencente à Força Aérea da República Islâmica do Irão, iniciando operações de transporte militar e de carga.
Com sede em Teerão, tinha como principal base o Aeroporto Internacional de Mehrabad, a partir do qual desenvolveu também serviços de passageiros.
A companhia passou a operar voos domésticos regulares, complementando a sua atividade com serviços charter de carga e desempenhando um papel particular no transporte aéreo iraniano.
A sua frota incluiu Fokker F27 Friendship, Boeing 707-300, Airbus A300, Boeing 737-300 e Boeing 747 cargueiros.
Após suspender os voos em maio de 2013, a Saha Airlines retomou as operações em 2017, continuando a sua atividade no mercado doméstico iraniano