ארמאוויה נוסדה בשנת 1996 אבל החלה לטוס רק בשנת 2001 ליעדים ברוסיה וטורקיה. בשנת 2002 רכשה החברה הרוסית "S7 איירליינס" את רוב מניותיה של ארמאוויה אך בשנת 2005 מכרה את מניותיה למשקיעים פרטיים. החברה הכריזה על הליך פירוק ב-29 במרץ2013 והשעתה את כל טיסותיה[1].