Royal Caribbean has some Australian itineraries, starting this month. They have some good information on their website. Here's some of it:

Beginning in December 2006, Royal Caribbean will be sailing to the home of kangaroos, koalas and kiwis - Australia, New Zealand and the islands. We'll be offering a series of 12- and 14-night cruises to some of the most exciting and enchanting destinations in the South Pacific. Ports of call include: Sydney, Melbourne, Wellington, Christchurch, Tasmania, and more. If you've ever dreamed of an exotic cruise to the South Pacific, this is the year your dreams can come true.

Australia/New Zealand

Register At CruiseLineFans.com For Free