Operaba vuelos chárter en nombre de algunos de los más grandes operadores turísticos europeos, así como también solía arrendar aviones a distintas aerolíneas en todas partes del mundo.

[1]​ La aerolínea se fundó en 1990 bajo el nombre de Varna International Airways.

La aerolínea fue fundada por un grupo de inversores privados búlgaros.

En sus principios, la compañía solo operaba vuelos chárter dentro de Bulgaria para compañías como TUI Travel y Prodintour, con destinos a ciudades vacacionales como Varna y Primorsko.

En 2005 los directivos de la compañía decidieron renovar la flota debido a la cada vez más moderna competencia, las regulaciones de la Unión Europea, la contaminación ambiental y los requerimientos de los usuarios más grandes como Jetair.