Air Bosna wurde 1994 gegründet und bestritt ihren Flugbetrieb im ethnischen Verkehr vorwiegend mit Yak-42. Ein Order über einige A319/320 lag seit mehreren Jahren vor. Ab Mitte 2002 wurde die Flotte dann aber radikal auf eine von Finova Capital gemietete MD-81 reduziert bzw. erneuert. Bei der MD-81 handelte es sich um eine 139-plätzige ex-USAir Maschine. Pläne zur Übernahme einer zweiten MD-80 wurden nicht realisiert. Im Herbst 2003 musste Air Bosna den Flugbetrieb auf Grund von hohen Verlusten einstellen. Die MD-81 wurde an den Leasinggeber retourniert, die Order für neue Airbusse storniert. Heute firmiert Air Bosna unter dem Namen BH Airlines und fliegt ATR 72.