The company was established in 1990 as Saha Air Lines and is wholly owned by the Iranian Air Force. It operated domestic passenger services using two Airbus A300s and one Boeing 707 (a converted tanker), with cargo charters having been carried out with two Boeing 747 freighters when required. In 2013, all flight operations were suspended. In July 2013, the CEO of Saha Airlines stated in an interview with ISNA that the company is trying to buy or lease new planes.
The two Saha Airbus A300s were painted in a new livery with Iranian Airlines titles in 2009, which was said to be a new carrier and not Saha rebranding. They never flew and eventually were repainted with former Saha logo modified with the roundel dropped, while former titles were applied in the new combination of purple (Saha) and dark pink (Airlines) inline with the Iranian Airlines two tone style, but all these too have since been removed from both aircraft, which are now flying in just the basic livery.
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. Gear and/or a tire failed after touchdown and the flight overran the far end of the runway. Of the 12 crew and 157 passengers, 3 passengers were killed.