Celebrity Cruises crossed a major hurdle on the high seas this weekend as its Celebrity Millennium became the first ship to sail with guests from North America in more than a year. The Millennium ...