The airline was established in 1995 by Ahmed Rashid Jibril, its first managing director. Its first aircraft was a Hawker Siddely 748 giving also the name of the company. The aircraft was used on a charter basis for relief and humanitarian organizations operating in remote areas of Sudan, Somalia, East Africa and Central Africa. The airline grew over the years and as of 2017 operated eleven aircraft.
In December 2009, a 748 Air Services British Aerospace 748-398 Srs. 2B, registration 5Y-YKM, was damaged when it suffered a runway excursion at Tonj Airport, in what was then Sudan but is now South Sudan. One of the occupants was killed, though he was alive after the plane came to a halt (I was an eyewitness, so I know what happened. I was the first to the scene of the crash. I spoke to some members of the crew while they were still inside the wreckage. I do not know how to cite myself on these pages. Almost all the newspaper articles were not completely accurate). A woman on the ground fainted and suffered minor injuries. I was an eyewitness