The airline was established in 1995 by Ahmed Rashid Jibril, its first managing director. Its first plane was a Hawker Siddely 748 giving also the name of the company. The plane was used on charter base for relief and humanitarian organizations operating in remote areas of Sudan, Somalia, East Africa and Central Africa. The airline grew over the years and has currently 11 planes. The six Dash 8 are mainly used for passenger operation, the 2 Cessna Caravan are also used for cargo flights and medical evacuations. All three Hawker Siddeley Andover are still with the company, but are stored.