Viking Hellas wurde im Oktober 2009 gegründet und nahm den Flugbetrieb im Februar 2010 auf.[1] Sie war bis Frühjahr 2011 eine Tochtergesellschaft der zwischenzeitlich insolventen schwedischen Viking Airlines. Zum 1. Mai 2011 benannte Viking Hellas ihre Charterdivision in Fly Hellas um, der Linienflugbereich behielt den bisherigen Namen.[2]
Am 2. November 2011 gab die Fluggesellschaft bekannt, dass alle für den November geplanten Flüge ausfallen,[3] nachdem bereits am 28. Oktober in Birmingham 100 Passagiere mit einem Sitzstreik gegen die Stornierung ihres Fluges protestierten.[4] Am 5. Dezember 2011 wurde schließlich bekannt gegeben, dass der Flugbetrieb nicht wieder aufgenommen wird und die Flugzeuge an die Leasinggeber zurückgegeben wurden.[5]