It was founded by Bulawayo businessman Evans Ndebele, originally launching operations as a domestic subsidiary of Air Zimbabwe with a BAe 146.

The partnership with Air Zimbabwe ended in 1995 after a disagreement over the acquisition of aircraft.

It continued as an independent entity, leasing a Hawker Siddeley HS748 and two Boeing 727-100 aircraft from South Africa.

Services included Harare to Bulawayo, Victoria Falls and Johannesburg with codeshare agreements to Kilimanjaro with Monarch Airlines and Cape Town with now defunct Sun Air South Africa.

The airline eventually failed with financial problems, exacerbated by the collapse of its strategic partner Sun Air of South Africa.