January 19, 2010. Carnival Cruise Lines will return to Europe in 2011 with the then brand new Carnival Magic.  The ship will conduct a schedule of seven, nine, and twelve day Mediterranean cruises operating out of Barcelona from May to October 2011. This will be Carnival’s first full season of Mediterranean cruises in three years, [...]