Авіакомпанія була створена 1 січня2002 і почала рейси 10 січня2002. Авіакомпанія була створена як спільне підприємство між Balkan Holidays Bulgaria і Хемус Ейр. Перші рейси здійснювалися на чотирьох 157-місцевих Ту-154М. На сьогоднішній день цілком належить Balkan Holidays International, в штаті 211 співробітників.
Флот
Флот BH Air включає такі літаки (на листопад 2014 року):