La aerolínea se fundó en 1992, un año después de su independencia de la Unión Soviética, y desde 1999 es miembro de IATA