The airline was established in April 1971, and started operations in 1975. It was formed as Société de Transports Aériens du Burundi, and adopted the present name in June 1975. It ceased operations in the spring of 2007. In 2008, the airline was relaunched with daily flights to Kigali and Entebbe. In September 2009, an inability to secure adequate funding to overhaul its aircraft led to the airline's suspension of operations; the single aircraft in operation, a Beechcraft 1900, had reached the maximum flight hours before a major service was mandated. The aircraft was flown to South Africa to undergo regular maintenance operations, to cost at least $1m. Press reports in September 2013 indicated that the airline will require US$1.3million to overhaul and return its Beechcraft 1900C into active service in support of the airline's sole functioning aircraft, an MA60. Despite the arrival of the MA60, operations have yet to resume. For a second MA60, due as part of a "Buy-One/Get-One Free" deal with China, the contract regarding the purchase of the aircraft (recorded as having been a "donation" from China to Burundi) had yet to be finalized, with no delivery date agreed to date.