B&H Hava Yolları 1994 yılında Bosna-Hersek'in resmi hava yolu şirketi olarak Air Bosna ismiyle kurulmuştur. Daha sonra, bir isim değişikliğiyle BH Havayolları adını almıştır. 2008 yılında Türk Hava Yolları stratejik bir hamle ile şirketin hisselerinin %49'unu satın almıştır. Hisse dağılımı %50,93 Bosna-Hersek Devleti, % 49 Türk Hava Yolları, % 0,07 Energoinvest şeklindedir.
BH Havayolları, filosunda bulundurduğu 1 Airbus A319, 2 ATR72-200 ve 1 Piper-Seneca II P34 uçakları ile tarifeli ve charter seferlerini Saraybosna Uluslararası Havaalanı merkezinden yürütmektedir. Şirketin genel müdürlüğü Saraybosna'daki Energoinvest binasındadır.