Air VIA wurde 1990 gegegründet und setzte anfänglich vier werksneue Tupolev Tu-154M ein, zu denen später zwei weitere stiessen. Ab Ende 2005 wurden sie durch werksneue Airbus A320-200 ersetzt.