Arctic Air took over Widerøe's flights to Vardø in 2000, using a 19-passenger Dornier 228. They also flew a service to Murmansk in 2001 and 2002. They lost the Vardø–Kirkenes contract back to Widerøe in 2003. SAS bought Braathens in 2002, resulting in the latter taking over the service and increasing to two daily flights to Oslo. SAS and Braathens merged in 2004 to form SAS Braathens. The airline changed its name back to Scandinavian Airlines in 2007. Norwegian Air Shuttle started flights from Kirkenes to Oslo in 2004, at first with four weekly services. The terminal building was almost unchanged since 1963, although it had seem some smaller upgrades. Avinor decided in 2004 that the terminal would be upgraded, consisting a new road to the airport, parking lot, tarmac and terminal. The investments cost NOK 180 million and opened on 4 May 2006. Widerøe reopened its Murmansk service in August 2007, but low patronage caused the airline to terminate the route from December 2008. SAS reduced from two to one daily trip to Oslo in 2008.