Bulgaria Air startade i Bulgarien 2002. Bulgaria Air har sitt huvudkontor på Sofias flygplats i Bulgarien och flyger till en mängd destination, framför allt i Europa. Namet Bulgaria Air röstades fram i en allmän tävling. Bulgaria Air privatiserades 2006 då det köptes av Hemus Air. I dag samarbetar bolaget med Viaggio Air.
