Hemus Air war 1991 die erste private Fluggesellschaft Bulgariens. In den ersten Jahren nutzt sie weitgehend die sowjetischen Flugzeugmuster Tupolev Tu134 und Yakovlev Yak-40 ,die auf Linien- und Charterflüge ab zahlreichen Flughäfen Bulgariens zum Einsatz kommen. Danach wird Hemus Air auf BAe 146 und Boeing 737 verschiedenster Versionen umflotten, ab 2005 dann auf Airbus A320 und A319. Die 1974 gebaute Tu-134A LZ-TUN wird sie noch bis 2001 flugfähig halten, ab Sommer 1995 bis 2000 jedoch nach Albanien vermieten, zuerst an Arberia Airways und später an Albanian Airlines. 2001 wird die Maschine stillgelegt und rottet auch 10 Jahre später noch auf einem Abstellplatz in Sofia vor sich hin.