I 2016 deltok FlyViking, sammen med Danish Air Transport, i anbudsrunden om en femårskontrakt på kortbanenettet i Nord- og Midt-Norge mot Widerøe. FlyViking startet med kommersielle flyvninger i Nord-Norge 27. mars 2017, med rutene Tromsø–Bodø, og Tromsø–Hammerfest.