Air VIA wurde bereits 1990 gegründet und setzte zu Beginn eine Flotte aus fünf werksneuen Tupolev Tu-154M ein. Ab 2006 wurden sie durch ebenfalls direkt ab Werk übernommen Airbus A320-200 ersetzt.