24 grudnia 2020 rząd Burundi ogłosił, że planuje utworzenie w 2021 nowych linii lotniczych. Mają one nosić nazwę Burundi Airlines. Rząd ma kontrolować 92% ich akcji. Po 4% akcji przewoźnika będzie należeć do lokalnego ubezpieczyciela (Société d'Assurances du Burundi – SOCABU) i syndyka nieistniejących już belgijskich linii Sabena.
Nie podano żadnych szczegółów dotyczących tras i typów samolotów, którymi będą dysponować nowe linie lotnicze. Wiadomo, że mają one zastąpić nieistniejące od wielu lat Air Burundi. Do nowego przedsiębiorstwa zostanie wniesiony majątek pozostały po tych liniach i środki państwowego operatora obsługi naziemnej (Société Burundaise de Gestion des Entrepôts et d'Assistance des Avions en. Escale – SOBUGEA).
Air Burundi zaprzestały działalności w 2007. Wówczas ich jedyny aktywny samolot, Beech 1900C, został wycofany z eksploatacji z powodu braku przeglądu technicznego. Chociaż w 2013 Chiny przekazały liniom samolot MA-60, opóźnienia w certyfikacji typu uniemożliwiły jego wprowadzenie do służby komercyjnej.
Burundi przez ponad 7 miesięcy pozostawało zamknięte dla komunikacji lotniczej. Powodem były ograniczenia związane z tzw. pandemią COVID-19. Loty międzynarodowe z i do Bujumbura udało się wznowić 8 listopada 2020.