Kelahiran kapal pesiar dimulai dengan Perusahaan P&O Steam Navigation Company pada tahun 1822. Tiga pelaut waktu itu yakni Kapten Richard Bourne, Brodie McGhie, dan Arthur Anderson memulai dengan layanan uap antara London, Spanyol, dan Portugal. Perjalanan ini lebih dikenal dengan sebutan Semenanjung Iberia. Pada tahun 1837, mereka berhasil memenangkan kontrak pertama untuk pengiriman surat. Baru pada tahun 1840 perusahaan mulai mengirimkan surat. Mereka mulai mengirimkan surat ke Alexandria, Mesir, melalui Gibraltar dan Malta. Mereka melakukan pekerjaan yang sangat baik sehingga mereka tergabung dalam Royal Charter Inggris. Empat tahun kemudian pada tahun 1844, kapal pesiar penumpang pertama diperkenalkan. Mereka mengiklankan wisata laut ke berbagai tujuan seperti Athena, Malta, dan Gibraltar, semuanya dimulai dari Southampton. Ini adalah kelahiran kapal pesiar modern seperti yang kita kenal sekarang.