The airline was established and started operations in 1994 with the joining together of Zaire Airlines, Zaire Express, and Congo Airlines. On 1 November 2007, HBA and Brussels Airlines subsidiary Pan African Airlines announced a new domestic partnership to be called AirDC, to operate BAe 146-200 and Boeing 737 aircraft, principally to Lubumbashi, Mbuji-Mayi, Brazzaville, and Douala. This project was cancelled because of disagreements between Brussels Airlines and Hewa Bora. On 15 December 2009, Brussels Airlines announced they are working on a new airline in the Congo. The working name of the project is Korongo; it will be launched without Hewa Bora and start operations somewhere in 2010. On the 24 June 2009, the new website of Hewa Bora Airways went online, after not having been updated since 2005. On 16 July 2011, the airline's Air Operator's Certificate was suspended, following the accident that befell Flight 952 on 8 July 2011.
Blacklist
The entire Hewa Bora Airways fleet was blacklisted in European airspace. The Lockheed L-1011-500 and the Boeing 767-200ER were the last planes accepted in Europe before new noise regulations and storage of the 767 definitively banned the airline. Hewa Bora Airways was the last airline allowed to operate from the Democratic Republic of the Congo into Europe.
FlyCongo
In March 2012, FlyCongo launched operations with the remains of Hewa Bora. It uses the airline's previous Boeing 767 and McDonnell Douglas MD-82 aircraft. It also announced it would be destroying six aircraft left behind by Hewa Bora to reduce safety concerns.
Destinations
Codeshare agreements
After a dispute with Brussels Airlines, Hewa Bora Airways decided to rescind the codeshare agreement between the two airlines and start their own flights to Brussels. However, as Hewa Bora was banned from the European Union, they had to wet-lease a RAK AirwaysBoeing 757-200 to operate the flights. For a short time, the airline flew twice weekly Kinshasa-Brussels-Paris-Brussels-Kinshasa. Such flights were discontinued due to the EU's total ban of Hewa Bora operations. It then became impossible for Hewa Bora to fly to the EU.
Fleet
The Hewa Bora Airways fleet included the following aircraft when it suspended operations:
On 15 April 2008, Hewa Bora Airways Flight 122 crashed into a residential and market area of Goma of the Democratic Republic of the Congo. Forty people were killed, among them three passengers; 111 people were injured, including 40 passengers.
On 21 June 2010, Hewa Bora Airways Flight 601, operating a McDonnell Douglas MD-82 9Q-COQ, burst a tyre on take-off from N'djili Airport. Hydraulic systems and the port engine were damaged and the nose gear failed to lower when the aircraft returned to N'djili. All 110 people on board escaped uninjured. The airline blamed the state of the runway for the accident, but investigators found no fault with the runway.
On 8 July 2011, Hewa Bora Airways Flight 952, a Boeing 727-100, crashed on landing at Kisangani Airport; 74 people were killed, whilst others survived the accident with severe burns.