Le Seabourn Odyssey est le premier d'une nouvelle classe de navires de Seabourn, qui sera en mesure d'accueillir environ 450 personnes dans 225 suites de luxe. Même si, avec 32 000 tonneaux de jauge brute, le Seabourn Odyssey fait plus que trois fois la taille du Seabourn Pride, du Seabourn Spirit et du Seabourn Legend, créant plus d'espace par passager. Le Seabourn Odyssey a été construit par la société italienne T. Mariotti SpA, qui a son siège à Gênes. A cette occasion, les invités à bord pour le voyage inaugural ont tous été honorés comme parrains du navire, et une plaque avec leurs noms a été apposée à demeure sur un mur à l'intérieur du navire. Le Seabourn Odyssey a été conçu par la même équipe de designers, Petr Yran et Bjorn Storbraaten, qui avait conçu les premiers navires de Seabourn. Sur le Seabourn Odyssey les 225 suites avec vue sur l'océan sont divisées en 13 catégories, avec des dimensions intérieures allant de 295 à plus de 1 200 pieds carrés. Quatre-vingt dix pour cent ont une véranda privée, qui ajoute de 65 à plus de 350 pieds carrés d'espace privé supplémentaire. Les Suites Signature, situées tout à l'avant sur le pont 7, ont plus de 900 pieds carrés d'espace intérieur et une spectaculaire véranda de 353 pieds carrés. En plus des suites plus grandes, les dimensions additionnelles du Seabourn Odyssey sont destinées à créer un espace plate-forme plus ouvert, et une variété de locaux publics et lieux de restauration.