Celebrity Cruises has taken its first step toward physically launching Celebrity Solstice in Fall 2008. The line's President Dan…