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 pulled away from St. Maarten on Saturday with 95% of its passengers and the entire crew fully vaccinated -- making it the largest COVID-19-vaccinated cruise in the world so far.