From 1 April to 1 November 2004, Norwegian Air Shuttle introduced three weekly services from Longyearbyen to Tromsø and Oslo, using Boeing 737-300 aircraft, but the service was terminated due to low loads.
Fra 1. april til 1. november 2004 fløj Norwegian Air Shuttle 3 ugentlige afgange fra Longyearbyen til Tromsø og Oslo med et Boeing 737-300-fly, men ruterne blev nedlagt på grund af lave salgstal.