В 1996 году из-за гражданской войны авиасообщение в стране было парализовано. В 1999 году Восточноафриканское сообщество отменило санкции в отношении Бурунди, и авиакомпания возобновила свою деятельность с 1 февраля 1999 года.