BH Air wurde 2001 von Ianko Ivanov gegründet und gehört auch heute noch zum grössten Teil dem grössten bulgarischen Reiseveranstalter Balkan Holidays. Im Sommer 2013 setzt sich die Flotte aus einem Airbus A319 und vier Airbus A320 zusammen. Für besondere Aufgaben stehen ausserdem noch zwei Business Jets zur Verfügung, je eine Gulfstream 200 und Gulfstream 550.