That is great artwork!! You're right, I don't think I've ever heard of an African cruise/cruise line!
It's wonderfully evocative - and the South America ad is ringing a very large bell with me, as in I saw it as a child and liked the colors, or the mermaid's Undine look, or something ... *wanders down memory lane*