挪威航空提供飞往欧洲、北非、及中东总共36个国家115个城市的国际航线。该公司最密集的航线为挪威、瑞典、丹麦、及芬兰境内的国内航班和介于奥斯陆、斯德哥尔摩、哥本哈根之间的“首都三角”航线。