MINNESOTA (KROXAM.com) Viking Cruise Lines will be offering a new ship to cruise the Mississippi River from Minnesota to New Orleans.