Burkina Faso’nun ulusal havayolu şirketi olarak devletin desteği ve özel girişimcilerin yardımı ile 1967 yılında Ouagadougou’da kurulan Air Burkina, uzun yıllar iç hat uçuşları gerçekleştirdi. 1983 yılında Afrika ülkeleri ve Avrupa’daki bazı ülkeler ile yapılan anlaşmalar sonrasında uluslararası uçuşlar da gerçekleştirmeye başlayan havayolu şirketi, Ouagadougou Havalimanı’nı merkez olarak kullanıyor. 2001 yılında tamamen özelleştirilen Air Burkina, Gana, Mali, Benin, Senegal, Togo ve Nijer’e direkt uçuş seferleri düzenliyor.