FlyViking ble etablert i mars 2016, men var grunnlagt i 1989 som Lofotfly. Selskapet ble omdøpt til Fly Taxi Nord i 2000, og fløy da Piper PA-31 fly, både frakt og passasjerer. I november 2015 kjøpte Ola O.K Giæver jr. selskapet og gav det navnet FlyViking.