Inicialmente la aerolínea utilizaba aviones Tu-134, Tu-154, An-24 y An-26, pero con el tiempo los directivos se dieron cuenta de que eran aviones muy grandes para las rutas cortas que cubrían, además de tener muy poca demanda, generando así perdidas para Aeroflot.
En 1991 cayo la URSS, por lo que Aeroflot fue dividida en cientos de pequeñas compañías, que anteriormente eran sus filiales en las distintas regiones de Rusia.
En el año 1997, la aerolínea retiró del servicio todos sus An-24 debido a que acarreaban muchos costos de mantenimiento, quedando únicamente en servicio los An-2, a los cuales se sumaron dos más, para completar una flota de cuatro aviones.
La aerolínea también es la operadora del Aeropuerto Internacional de Murmansk y se ocupa del mantenimiento de los aviones que llegan y salen de dicho aeropuerto.
Este mantenimiento cubre casi toda la gama de aviones rusos: Tu-154, Tu-134, Il-62, Yak-42, entre muchas otras marcas de aviones rusos.