Aeroflot-Nord

Maskapai ini diresmikan pada Agustus 2004 dan memulai operasinya pada Oktober 2004. Saat itu, nama maskapainya adalah Arkhangelsk Airlines, yang mana diubah namanya menjadi Aeroflot-Nord. Sahamnya dimiliki oleh Aeroflot (51%) dan Aviainvest (49%) dan memiliki 1,260 karyawan (Maret 2007). Kontrak dengan Aeroflot diputus tahun 2009, setelah jatuhnya sebuah Boeing 737 maskapai ini di Perm. Alasan Aeroflot memutus kontrak adalah kurangnya keamanan dan kesulitan keuangan maskapai ini. Hasilnya, maskapai ini kembali berganti nama menjadi Nordavia. Namun, Nordavia tetap menjadi anak perusahaan Aeroflot.