The Carnival Festivale sailed for Carnival from 1977 through 1996, and was originally built as an ocean liner in Scotland. Read more here.