FlyViking startet per 27. mars 2017 flyvninger mellom Tromsø, Hammerfest og Bodø. Selskapet utvider etter påske ruteprogrammet med flere flyvninger til de nevnte destinasjoner, flere utvidelser vil forøvrig bli annonsert utover våren.

Selskapet har imidlertid utsatt oppstarten i Svolvær, dette grunnet forsinket leveranse på fly nr. 3 fra deres leverandør.  Så snart innføringen av nye maskiner er fastsatt, vil FlyViking komme tilbake med nytt ruteoppsett.