The airline was established in 1992 and started operations in 1993. It was established from a former Aeroflot unit, and started domestic cargo flights in 1993 and international flights in 1994. Sobol acquired a 70% share in 1999. It had 76 employees (at March 2007). In 2002 a proposed merger with RusAir failed. In July 2014 it was purchased by Russian tour operator Coral Travel and renamed to Royal Flight Airlines on 11 July 2014.