Malo luksuzno plovilo, izgrađeno 2001, porinuto je kao Celebrity Cruises 2004, jer je prije bilo u vlasništvu Royal Caribbeana. U inovativnom potezu, Xpedition nudi Premium stil krstarenja posvećen onim putnicima na krstarenju koji se fokusiraju na izlete, a posebno na itinerar te u većini slučajeva nudi neobična i avanturistička iskustva krstarenja na egzotičnim destinacijama. (npr. otoci Galapagos). Posebnost Xpeditiona je u tome što uspijeva pružiti visoku razinu usluge i kuhinje nudeći "pustolovna putovanja" i na taj način svojim kupcima daje pravi balans između udobnosti, luksuza, intime malog broda i putovanja. Za ovo putovanje Celebrity nudi drugačiju formulu nego inače, sva pića (osim nekih premium brendova) i napojnice su uključeni u cijenu, tako da je atmosfera opuštenija i druželjubiva nego na velikim Celebrity brodovima.