[4] The airline was founded and started operations in 1990 as Varna International Airways.

The company is licensed and certified according to the national and European standards for non-regular transport of passengers.

[citation needed] In 2005, Air VIA's management decided to completely change the fleet due to the ever growing competition, EU regulations, environmental responsibility, increasing fuel prices and higher customer requirements.

In summer 2006, Air VIA started to operate the Airbus A320 family and phased out the dated Tupolev 154.

[1] Air Via mainly operated charter flights between the Bulgarian seaside airports Burgas and Varna and countries in Western Europe and the Middle East.