Cette dernière fit faillite également et c'est ainsi qu'Armavia devint la plus grande compagnie aérienne d'Arménie en récupérant les vols vers l'Europe de l'Ouest (
Paris et Francfort). Par la suite, à partir de 2006, elle agrandit encore son réseau en direction de
Tel Aviv, de Paris et d'
Amsterdam en ajoutant des fréquences de vol. Depuis, les vols Erevan-Paris ont lieu trois fois par semaine et Air France a signé avec Armavia un accord de partage de codes unilatéral. C'est ainsi qu'
Air France a autorisé Armavia à vendre des billets Air France. Poursuivant sa progression, Armavia a ensuite mis en place un programme de fidélité permettant d'obtenir des réductions ou des billets gratuits. Après la Russie, l'Europe, la compagnie arménienne projette l'ouverture de lignes vers la
Chine, le
Japon,
Milan,
Marseille mais aussi
Los Angeles où vit une forte communauté arménienne. Aujourd'hui, sa flotte est composée de 9 appareils mais d'autres sont en commande dont un Airbus A320 et deux nouveaux Soukhoï Superjet 100.