Viking Airlines wurde 2003 etabliert und sind eine schwedische Fluggesellschaft mit Geschäftsitz in Stockholm. Hauptgeschäft ist die Durchführung von Charterflügen im Auftrag von Reiseveranstaltern. 2010 wurde der Flugbetrieb eingestellt.

Am 10. März 2003 wurde der Flugbetrieb mit einer ersten 161-sitzigen MD-83 aufgenommen. Nur wenige Tage später konnte eine zweite MD-83 am 16. März in den Flugbetrieb integriert werden. In der Sommersaison 2003 waren MD-83 u.a. auf griechischen Inseln stationiert. In den nächsten Jahren flogen Viking Airlines primär Charterflüge und 2004 konnte die Flotte auf drei MD-83 ausgebaut werden.

Ab 2006 standen dann vier MD-83 im Einsatz.

Viking Airlines initiierten recht früh Linienflüge ab Europa nach Erbil, Sulimaniyah und Baghdad. Die hierfür eingesetzten MD-83 führten recht lange Mittelstreckenflüge durch.

2007 wurden drei der vier MD-83 verkauft und man setzte offiziell nur ein Flugzeug ein. Bei Bedarf wurde eine zweite MD-83 angemietet, die von der griechischen Sky Wings gestellt wurde. . Laut Aussage der schwedischen Fluggesellschaft sollten drei der vier jeweils 161-sitzigen MD-83 durch zwei Boeing 737-800 ersetzt werden. Die einzige noch betriebene MD-80 soll dann die SE-RDI sein. Es galt als wahrscheinlich, dass die Umstellung auf Boeing 737-800 das Ende der MD-80-Ära bei Viking Airlines einleiten würde.

Mitte Januar 2008 wird gemeldet, dass Sky Wings die MD-83 SE-RDE von der Viking Airlines übernehmen und diese die Registration SX-BTF erhalten würde. Über die Viking Airlines existierten in dieser Phase widersprüchliche Meldungen über mögliche Probleme oder gar eine Flugbetriebseinstellung. Gleichzeitig aktualisierte Viking Airlines aber wenig später ihren Internetauftritt und führte auch ein neues Farbschema ein, welches das klassische Wikinger-Logo ersetzte. Im Dezember 2008 übernahmen Viking Airlines eine erste 189-sitzige Boeing 737-800, die in London-Gatwick stationiert wurde. Im Frühjahr 2009 wurden weitere Boeing 737-800 und 149-sitzige 737-300 übernommen und mit drei Boeing 737-300 sowie zwei 737-800 wurde ein Charterprogramm ab London-Gatwick, Bristol und Manchester zu Zielen in Ägypten, Bulgarien, Frankreich, Griechenland, Italien und den Kanaren durchgeführt.

Mit „Viking Hellas“ etablierten Viking Airlines im Herbst 2009 eine griechische Tochtergesellschaft, die im Oktober 2009 dann auch eine eigene griechische Flugbetriebsgenehmigung erhielt. Der Hauptsitz dieser Gesellschaft befindet sich am Flughafen Athen und mit einer 165-sitzigen MD-83 wurde der Flugbetrieb im Februar 2010 aufgenommen. Zu den Zielen ab Athen gehören Flüge nach Erbil (Irak) und Manchester Ab März 2010 sollen außerdem Baghdad und Sulimaniyah (Irak) bedient werden. Zur einzigen MD-83 gesellten sich bis März 2010 eine erste 149-sitzige Boeing 737-300 (angemietet von Viking Airlines) und zwei 180-sitzige Airbus A320. Viking Hellas nutzen den IATA-Code VQ und ICAO-Code VKH. Viking Hellas arbeiten mit (den inzwischen fusionierten) Unternehmen Aegean Airlines und Olympic Air zusammen.

Es ist wahrscheinlich, dass Viking Hellas mittelfristig ihre einzige MD-83 ausmustern werden.