The father of the modern-day cruise ship was the Prinzessin Victoria Luise, a German liner purpose-built for tourism. A couple of others can claim to have run the first cruises &mdash the Italian ship Francesco I, for ex­ample, which sailed European nobility from Naples to ports around the Mediterranean in 1833 or the P&O Steam Navigation Company, which ran the first passenger cruises from Southampton starting in 1844.