Nordavia(诺德维亚航空,代码简称5N)成立于1963年,前身为俄罗斯国际航空公司,总部位于阿尔汉格尔斯克的Talagi机场,主要枢纽是Talagi机场和莫斯科谢列梅捷沃机场。Nordavia主要经营国内和区域的定时航班服务。2004年8月,俄罗斯国际航空公司获得Nordavia51%的股份,其余由Aviainvest持有。该公司遂更名为俄罗斯国际航空公司,成为俄罗斯第二个地区性航空公司。2006年12月加入欧洲支线航空公司协会。2011年3月,俄罗斯国际航空公司将Nordavia出售给Norils