FlyViking AS was a short-lived, Norwegian regional airline with head office in Lyngseidet, Troms and based in Tromsø.

It was renamed Fly Taxi Nord in 2000 and operated Piper PA-31 aircraft, on both cargo- and passenger air charter flights.

In 2016 FlyViking lost the tender competition on a five-year contract by the Norwegian Ministry of Transport and Communications to operate 13 of Norway's Public Service Obligation routes starting in April 2017.

FlyViking and Danish Air Transport lost the tender round, while Widerøe won all of the 13 PSO routes.

The airline operated its first scheduled service on 27 March 2017 from Tromsø to Hammerfest and Bodø using a Bombardier Dash 8-100.