プリンセスクルーズは、1965年、Canadian Pacific Limitedのアラスカに就航していたクルーズ客船、Princess Patriciaをシーズンオフの冬の時期にメキシカンリビエラクルーズにチャーターしたのが始まりといわれている。ところがPrincess Patriciaは、空調設備などが熱帯地域におけるクルーズに適切でなく、Princess Cruisesは後にイタリアのSunsarda SpA向けに建造されたItalia (1967)を傭船しPrincess Italiaとして就航させた。その後、Italiaの用船が終了した後はCosta Cruises のCarla C.が使用された。1974年、Peninsular & Oriental Steam Navigation Company (P&O)により買収された。