This marks Carnival’s first full season of Mediterranean cruises in three years, as well as the first time the line has homeported a ship in Barcelona.

To commemorate the line’s return to Europe, for the first time ever Carnival is offering an exclusive pre-sale for past guests from January 19 to January 25, including complimentary two-category upgrades, along with special pricing with rates starting at just $829 per person, based on double occupancy.

For consumers new to Carnival, the line’s full range of cruise fares, including highly attractive Early Saver rates will open on Tuesday, January 26.

The 130,000-ton Carnival Magic will offer a host of features popularized on its sister ship Carnival Dream, including a WaterWorks aqua park, a stunning café/live entertainment venue called Ocean Plaza; Serenity adults-only retreat; spacious, modern facilities for children and teens; and a wide range of stateroom categories. Several innovations unique to the Carnival Magic will be announced in the coming months.

“Our past guests and travel agent partners have provided a tremendous amount of feedback in terms of their desire for more Mediterranean cruises from Carnival,” said Gerry Cahill, Carnival’s president and CEO. “This extensive program in 2011 will offer an excellent variety of itinerary lengths and options for consumers to experience and explore one of the world’s most beautiful and fascinating regions aboard the new Carnival Magic.”

Cahill added, “Making the decision to return to Europe is an indicator of our confidence in the increasing willingness of North Americans to travel internationally as we move toward 2011.”

Carnival Magic’s 2011 Mediterranean schedule will encompass three seven-day departures, six nine-day cruises, and eight 12-day voyages round-trip from Barcelona May 10 – October 16, 2011. A special one-time nine-day voyage from Venice to Barcelona will operate May 1-10, 2011.

Each of the three itineraries start and end on a Friday, Saturday or Sunday, which reflects consumers’ traditional vacation patterns and provides convenient opportunities for adding a pre- and post-cruise stay.

Nine-day cruises will call at Marseilles, France – the line’s first call at this charming coastal town – followed by Monte Carlo (excluding the August 26 departure); Livorno, Rome (Civitavecchia), Naples, and Messina; and Palma de Mallorca, Spain. Voyages will operate June 3 and 24, August 5 and 26, September 16, and October 7, 2011. The special nine-day cruise departing May 1 will visit Dubrovnik, Croatia; Messina, Naples, Rome (Civitavecchia), Livorno; and Monte Carlo.

The 12-day Grand Mediterranean voyages will feature Monte Carlo or Marseilles; Livorno, Rome (Civitavecchia), and Naples; Dubrovnik (excluding the May 22 departure which will visit Palma de Mallorca); Venice (overnight call) and Messina. These voyages will depart May 10 and 22, June 12, July 24, August 14, September 4 and 25, and October 16, 2011.

All three itineraries will operate round-trip from Barcelona, a bustling, cosmopolitan city whose modern cruise terminal is considered one of the finest in Europe.

As the line’s newest ship, Carnival Magic will offer a host of on-board amenities and facilities, including Ocean Plaza, an indoor/outdoor café and live entertainment venue with full bar service, a patisserie and a dance floor; Serenity, an exclusive adults-only retreat offering magnificent sea views; and The Lanai, a wrap-around promenade encircling the ship with cantilevered whirlpools that will extend over the ship’s sides.

Carnival Magic will also build upon the line’s distinction as the family cruise leader, with dedicated facilities and programming for children in three age groups – Camp Carnival (2-11), Circle “C” (12-14) and Club O2 (15-17) – along with a miniature golf course and an expansive WaterWorks aqua park with multiple water slides and other features.

High-tech features aboard the Carnival Magic will include the Fun Hub, a comprehensive intranet portal and shipboard social network, along with ship-wide Wi-Fi access. Health-conscious guests will enjoy a 23,750-square-foot Cloud 9 Spa featuring a thalassotherapy pool, thermal suite and elaborate spa and gymnasium facilities.

Carnival Magic will also feature 1,845 staterooms – the most ever on a Carnival ship – and will offer a wide range of accommodation categories. These include the affordable cove balconies, located on Deck 2 and closer to the water line, and a wide range of staterooms including deluxe ocean views with two-bathrooms, some of which feature five berths.

The past guest promotion is capacity controlled and available until midnight Monday, January 25. A valid past guest number is required at the time of booking. The promotion applies to new individual bookings for stateroom categories 4A and higher. Offer is capacity controlled and certain restrictions apply. Upgrades are available within specific stateroom accommodation types (i.e., interior to interior, ocean view to ocean view, balcony to balcony, etc.).