You quickly find your way around Celebrity Infinity, which owes its lasting charm to its intimate size and cool itineraries. The Millennium-class ship holds 2,170 passengers and gives you the Celebrity Cruises experience of comfort and style at a fair price. The line's second-oldest ship, Celebrity Infinity has been sailing since 2001 and was refurbished in October 2015. The refresh gave it a whole new feel with a Tuscan Grille restaurant, a bold new lounge on Deck 12 with a large video screen, and updated designs throughout.