Die isländische, private Charterfluggesellschaft Air Viking wurde Anfang 1970 in Reykjavik gegründet. Als erstes Flugzeug stand eine Vickers Vanguard zur Verfügung die drei Jahre später durch eine CV-880 ersetzt wurde.
Ziele der Gesellschaft waren die Urlaubsgebiete in Spanien und Frankreich, sowie die Wintersportgebiete in Österreich und der Schweiz.
Die CV-880 wurde ihrerseits ab dem Frühjahr 1974 von letztendlich drei geleasten Boeing B-720 abgelöst.
Nun begann die Airline verstärkt den Chartermarkt in Deutschland ins Auge zu fassen.
Ende 1975 hatte Air Viking mit wirtschaftlichen Schwierigkeiten zu kämpfen die sich immer weiter verstärkten.
Als Folge stellte Air Viking am 12.3.1976 ihren Flugbetrieb ein.