La aerolínea se estableció y empezó las operaciones en 1993 tomando como base la unidad local de Aeroflot.