RMS Columbia (1841)
En 1839, Samuel Cunard fonde la Cunard Line, une compagnie maritime qui dessert la route transatlantique entre Liverpool et Boston "via" une escale à Halifax. Une série de trois paquebots jumeaux (les "sister-ships" "Britannia", "Acadia" et "Caledonia") est commandée en 1840 à l'ingénieur écossais Charles Napier et sont construits sur les chantiers navals de la Clyde en Écosse. Afin d'assurer un service bimensuel pour transporter le courrier de la poste royale britannique (la Royal Mail) entre l'Europe et les États-Unis, Cunard commande un an plus tard un quatrième navire, le "Columbia" qui est construit en 1841 sur la Clyde, au chantier naval de Robert Steele & Sons à Greenock. Ses caractéristiques sont identiques à ceux de ses "sister-ships" et le « quatuor » forme la classe Britannia, la première flotte de la jeune compagnie.
Freewinds
Deux ans plus tôt, une compagnie, "Commodore Cruise Line", créée par Sanford Chobol et Edwin Stephan en 1966 (la même année que la "Norwegian Caribbean Line") préparait ses opérations.Le groupe hôtelier de Floride Chobol, avait déjà exploité un paquebot brésilien ("Princess Leopoldina") lors d'une série de croisières au départ de la Floride en 1962.Pour concurrencer le MS Sunward (1966) de NCL, Commodore a conclu un accord avec la société suédoise Wallenius Lines, qui a alors acquis le contrat de construction d'un ferry à moitié terminé sur le chantier naval de Wärtsilä Turku en Finlande. Ce ferry avait été commandé par la société suédoise "Lion Ferry" comme ferry/navire de croisière combiné, mais Lion Ferry avait ensuite annulé sa commande. Wallenius Lines a alors nommé ce navire incomplet « MS Bohème » et l'a fait terminer comme navire de croisière .