En 2004, los directivos de Air VIA decidieron retirar su flota de antiguos Tupolev y modernizarla, para esto se adquirieron un total de 7 Airbus A320.