La compañía fue fundada en 1992 e inicio operaciones en 1993. La aerolínea anteriormente era una de las múltiples divisiones de Aeroflot que se convirtieron en aerolíneas independientes tras la caída de la Unión Soviética. Sus primeras operaciones eran vuelos regionales de carga, pero en 1994 empezó a ofrecer servicios de carga internacionales, principalmente dentro de la CEI, Asia Central y África. Sobol adquirió un 70% de la aerolínea en 2009, dejando el 30% restante en manos de sus empleados. Para 2007, la aerolínea contaba con 72 empleados, en su mayoría mecánicos. En 2002 se propuso una fusión con RusAir, para crear una compañía que ofreciera servicios de pasajeros y carga. Dicha fusión no se llevó a cabo por diferencias entre los directivos de ambas aerolíneas.