Ships will sail Mediterranean, Irish and Icelandic coasts