Les principales llinies aérees nel aeropuertu son Scandinavian Airlines (SAS), Norwegian Air Shuttle y Widerøy, y toes elles utilizar como unu de los sos centro d'operaciones. La principal ruta ye'l serviciu a Oslu, operada tantu por SAS como por Norwegian, que ye la décima ruta más transitada d'Europa. Dambes operen tamién servicios a Bergen, Bodø y Tromsø con aviones Boeing 737. SAS tien dellos servicios nacionales adicionales como al so hub nel Aeropuertu de Copenḥague-Kastrup ente que Norwegian tien delles rutes internacionales de baxa frecuencia. Widerøy opera un avión rexonal Bombardier Dash 8 a seis aeropuertos en Helgeland, amás de al so hub nel Aeropuertu de Sandefjord-Torp. Krohn Air apurre servicios a Molde. Una ruta internacional diaria a Ámsterdam, Östersund ye ufiertada por KLM y una a Estocolmu-Bromma por Nextjet. A lo último, Icelandair empezó a emprestar servicios al so centru de conexón en Reikiavik dende xunu de 2010. L'aeropuertu tamién tien servicios chárter, principalmente al Mediterraneu.