Jabarkan 1977–1995: Tahun-tahun pertama dari P&O Cruises

Awalnya, P&O Cruises mengoperasikan Oriana dan Canberra dari Southampton, untuk melayani masyarakat Britania Raya, serta Arcadia dari Sydney, untuk melayani masyarakat Australia, sementara Uganda dioperasikan sebagai kapal pesiar edukasional. Keempat kapal tersebut sebelumnya dioperasikan oleh P&O dan kemudian diserahkan ke P&O Cruises. Pada tahun 1979, Arcadia dikeluarkan dari armada P&O Cruises di Australia dan digantikan oleh Sea Princess, yang sebelumnya dioperasikan oleh Flagship Cruises dengan nama Kungsholm. Pada tahun 1981, Oriana dipindahkan ke Australia, sementara Sea Princess dipindahkan ke Britania Raya pada tahun 1982. Pada tahun yang sama, Canberra difungsikan sebagai kapal pengangkut pasukan selama Perang Falklands, sementara Uganda difungsikan sebagai kapal rumah sakit. Uganda kemudian dikeluarkan dari armada P&O Cruises pada tahun 1983. Oriana dikeluarkan dari armada P&O Cruises di Australia pada bulan Maret 1986, sementara Sea Princess dikeluarkan dari armada P&O di Britania Raya pada bulan November 1986. Dengan hanya memiliki Canberra, untuk melayani masyarakat Britania Raya, pada tahun 1988, P&O mengembangkan bisnisnya di Australia dengan mengakuisisi Sitmar Cruises, yang telah mengoperasikan satu unit kapal pesiar di Australia. Akuisisi tersebut kemudian mengarah pada pembentukan P&O Cruises Australia untuk mengawasi bisnis P&O di Australia, agar P&O Cruises dapat tetap fokus mengawasi bisnisnya di Britania Raya.

1995–2008: Kapal baru pertama dan perubahan kepemilikan

Pada dekade 1990-an, P&O Cruises mulai mengoperasikan kapal baru pertamanya, yakni Oriana kedua, tepatnya pada bulan April 1995. Tidak seperti kapal samudera yang diwariskan oleh P&O, yang dirancang untuk pengangkutan penumpang, Oriana adalah kapal pesiar, yang dirancang untuk pelayaran wisata. Dengan berat 69.153 GT, kapal tersebut adalah salah satu kapal terbesar di dunia pada saat itu. Sea Princess juga kembali menjadi armada P&O Cruises pada tahun 1995, dengan nama Victoria. Canberra dikeluarkan dari armada P&O Cruises pada tahun 1997 dan digantikan oleh Arcadia kedua, yang sebelumnya dioperasikan oleh Princess Cruises dengan nama Star Princess. Pada tahun 2000, Aurora, sebuah kapal baru yang desainnya mirip dengan Oriana, mulai dioperasikan oleh P&O Cruises. Namun, pada pelayaran perdananya, kapal tersebut mengalami masalah mesin. Pada tahun yang sama, P&O mendivestasi semua bisnis kapal pesiarnya dan membentuk P&O Princess Cruises, yang kini memiliki P&O Cruises. Pada tahun 2002, Victoria dikeluarkan dari armada P&O Cruises dan digantikan oleh Oceana yang sebelumnya dioperasikan oleh Princess Cruises dengan nama Ocean Princess.

Pada tahun 2003, kepemilikan P&O Cruises kembali berganti saat P&O Princess Cruises bergabung dengan Carnival Corporation untuk membentuk Carnival Corporation & plc. Kemudian, Arcadia diserahkan ke merek Ocean Village. Adonia, yang sebelumnya bernama Sea Princess dan merupakan saudara dari Oceana, pun menggantikan Arcadia, tetapi kemudian kembali menjadi armada Princess Cruises pada tahun 2005. Adonia lalu digantikan pada tahun yang sama oleh Arcadia, yang dialokasikan ke P&O Cruises setelah sebelumnya dialokasikan untuk Holland America Line dan kemudian Cunard Line. Arcadia lalu disusul oleh Artemis, yang sebelumnya dioperasikan oleh Princess Cruises dengan nama Royal Princess.

2008–sekarang: Ekspansi, modernisasi, dan COVID-19

Armada P&O Cruises dikembangkan dan dimodernisasi dengan penambahan Ventura seberat 116.017 ton pada tahun 2008, dan saudaranya, Azura pada tahun 2010. Artemis dikeluarkan dari armada P&O Cruises pada tahun 2011 dan digantikan oleh Adonia kedua, yang seperti Artemis, sebelumnya dioperasikan oleh Princess Cruises dengan nama Royal Princess. Pada tahun 2012, P&O Cruises merayakan hari jadi Peninsular Steam Navigation Company yang ke-175 dengan mengadakan Grand Event, di mana semua armadanya dikumpulkan di Southampton. Pada tahun 2014, perusahaan ini memperkenalkan livery baru, yang didasarkan pada Union Jack, untuk menekankan sejarahnya dari Britania Raya, dan pada tahun 2015, Britannia seberat 143.730 ton juga mulai dioperasikan oleh P&O Cruises. Adonia lalu diserahkan ke merek baru Carnival, yakni Fathom pada tahun 2016, dan kemudian dikembalikan ke P&O Cruises pada tahun 2017, dan akhirnya dikeluarkan dari armada P&O Cruises pada tahun 2018. Pada tahun 2019, Oriana juga dikeluarkan dari armada P&O Cruises.

Pada bulan Maret 2020, P&O Cruises menghentikan operasi pengangkutan penumpangnya sebagai bagian dari upaya untuk mencegah penyebaran pandemi COVID-19.