Celebrity Cruises is making some big changes for 2009 by moving two ships closer to home.

The line says the Celebrity Millennium will stay in the Caribbean for the winter of 2009 and sail out of San Juan, Puerto Rico instead of heading to Australia and New Zealand. The Celebrity Mercury, in turn, will head to Baltimore and Charleston, S.C., instead of San Juan.

The Celebrity Mercury now will sail a 17-night Panama Canal cruise from San Diego to Baltimore on Oct, 23, 2009.  It will then remain in Baltimore through February 2010, offering 12-night Eastern Caribbean cruises that call in St. Thomas; St. Kitts; Antigua; St. Maarten and Tortola. The ship also will sail four 9-night cruises that stop in Charleston; Key West, Fla., and Cococay and Nassau, Bahamas.

The Mercury will head to Charleston from February to April 2010, offering 10- and 11-night Eastern and Western Caribbean voyages. Port calls in the Eastern Caribbean itinerary are St. Thomas, St. Maarten, St. Kitts and Tortola; on the Western Caribbean itinerary, Key West; Costa Maya, Mexico; Belize City, Belize; Cozumel, Mexico, and Nassau.

Celebrity spokesperson Tavia Robb says the line hasn't sailed out of Charleston since 2003. Celebrity last sailed out of Baltimore in 2004, she says.