La Empresa es propiedad de Himimport Inc.

El nombre y el logotipo fueron creados por concurso público.

La aerolínea comenzó a volar el 4 de diciembre de 2002 en un vuelo combinado entre Sofía, Londres y París.

A pesar de que los rumores apauntaban a que el Gobierno pretendía poner la aerolínea en manos de inversores internacionales, fue una pequeña línea aérea búlgara, Hemus Air, la que se quedó con la compañía.

Actualmente Bulgaria Air es una aerolínea privada y se encuentra en pleno proceso de expansión internacional.