Nordavia前身为俄罗斯国际航空公司，它是一家股份制公司，总部位于阿尔汉格尔斯克Talagi机场。该航空公司主要经营国内和区域航班服务。其主要基地是Talagi机场和莫斯科谢列梅捷沃机场。

Nordavia于1963年航空公司作为阿尔汉格尔斯克联合航空中队成立，并于1991年成为AVL阿尔汉格尔斯克航空公司。2004年8月，俄罗斯国际航空公司收购该公司51％股份。该公司更名为俄罗斯国际航空公司 - 北，成为俄罗斯航空公司旗下第二个区域航空公司。在2006年12月，它加入欧洲支线航空公司协会。

由于与俄罗斯国际航空公司的合同在2009年12月1日结束后，Nordavia开始独立运营。

Nordavia共有9架飞机，21个目的地，母公司为诺里尔斯克镍业公司，主席为弗拉基米尔·安东诺夫。