Am 6.3.1969 wurde diese Frachtchartergesellschaft in Minnesota, Minneapolis gegründet.
Man fing mit einigen Beech 18 Flugzeugen an und erweiterte das Betätigungsfeld erst mit Erhalt dreier Douglas DC-3 TP im Jahr 1977.
Als Basis wurde der International Airport Minneapolis – St.Paul gewählt. Im November 1979 gelangte die erste von zwei Convair CV-600 zur Flotte, gefolgt von insgesamt vier Convair CV-640 ab dem Jahr 1982, so dass die Douglas Maschinen 1979 wieder ausgesondert wurden.
Inzwischen war Viking International mit ihren Convair Turboprops auf den internationalen Flughäfen in Iowa, Michigan, Illinois, Indiana, Miami und Memphis anzutreffen.
1991 wurde der Flugbetrieb aus wirtschaftlichen Gründen kurzzeitig eingestellt und man strukturierte die Gesellschaft um.
Es verließ ein Großteil der Convairs wieder die Flotte und man leaste eine Douglas DC-9-15.
Jedoch am 22.11.1993 wurde Viking International Airlines an die in Las Vegas ansässige Eagle Air International verkauft.