Fly Viking wurde 2017 vom Verkehrspiloten Ola Giaever gegründet, der bis zu seiner Entlassung 2014 für Widerøe’s Flyveselskap gearbeitet hatte. Geplant war, bei der staatlichen Ausschreibung als Mitbewerber um den Öffentlichen Auftrag für Flüge im dünn besiedelten hohen Norden Norwegens gegen die Widerøe’s Flyveselskap anzutreten. Doch erhielt diese erneut den Zuschlag. Dennoch wurde der reguläre Flugbetrieb am 27. März 2017 mit einem Flug von Tromsø nach Hammerfest und Bodø aufgenommen.
In finanzielle Turbulenzen geriet das Luftfahrtunternehmen vor allem mit den gemieteten Bombardier Dash 8-100, die immer wieder mal ausfiielen und damit Flüge nicht stattfinden konnten. Außerdem war Fly Viking nie an ein GDS angeschlossen, so dass es mit den Buchungen haperte. Inzwischen hat sich en Schuldenberg über ca. 14 Mio. Euro aufgetürmt, so dass der Carrier gegroundet wird. Quelle: Fly Viking / DMM