Celebrity Cruises welcomes couples onboard.
However, each applicant is assessed individually based on his/her qualifications, and although every effort is made to accommodate couples to be assigned to the same ship, we cannot guarantee that they will be assigned to the same ship within a certain period of time, since - as is understandable - business needs take precedence.
http://www.celebritycareersatsea.com/pages/faq