A Bravo Airlines foi fundada em 2004 em Madrid, como uma companhia aérea regular de passageiros internacionais e domésticos, registrada na Espanha. Em 2006, desejando expandir as suas operações no mercado africano, a Bravo Airlines tornou-se um grupo de companhias aéreas, e juntou-se a vários investidores privados congoleses, para criar uma nova companhia aérea, denominada Bravo Air Congo . A nova companhia aérea está registrada na República Democrática do Congo e iniciou suas operações em 11 de setembro de 2006.[1]
