The company was established in 1990 as Saha Airlines and was wholly owned by the Islamic Republic of Iran Air Force. It operated domestic passenger services using two Airbus A300s and one Boeing 707 , with cargo charters having been carried out with two Boeing 747 freighters when required. It was the last civil operator of the Boeing 707. On 3 May 2013, all flight operations were suspended until 2017 that Saha Airlines with procurement of two new aircraft began operating again.
On 20 April 2005, Saha Airlines Flight 171, a Boeing 707-320C, registration EP-SHE, flying from Kish Island, crashed on landing at Mehrabad Airport, Tehran following an unstabilised approach with a higher than recommended airspeed. Gears and/or a tire failed after touchdown and the flight overran the far end of the runway. Of the 12 crew and 157 passengers on board, 3 passengers were killed.