Air Volta, ancêtre d'Air Burkina a été créée comme une société d’économie mixte le 17 mars 1967, à la suite d’un protocole d’accord signé entre l’État et la Société pour le Développement des Transports Aériens en Afrique (SODETRAF). Introduction des différents aéronefs dont les De Havilland Twin Otter, Embraer Bandeirante et le Fokker F28 MK 4000 de 85 places en 1983.
La compagnie est privatisée en février 2001 et cédée au consortium AKFED /IPS(WA) du réseau AGA KHAN de développement.
Dans un souci de qualité et de sécurité permanent la compagnie détient depuis 2010 la certification IOSA.
En 2017, un nouveau tournant s’opère pour la compagnie car Le Fonds Aga Khan de Développement cède ses actions à l’Etat burkinabè.
Le 20 octobre 2020 pour la nouvelle privatisation d’Air Burkina, une convention de cession est signée entre l’Etat Burkinabé et la société Américaine AGD (African Global Développement).