Air VIA wurde 1990 gegründet und setzte bis zu fünf Tupolev 154M ein, welche erst 2006 durch vier Airbus A320-200 ersetzt wurden.