The Nautica's inaugural cruise is scheduled for May. She'll sail the Med in Summer 05, before heading east to cruise SE Asia for the Fall and then down to Australia/New Zealand in Winter 05/06.
Keep checking their website for the 2005 updates.
Richard