Jabarkan Tambahan armada dari P&O Cruises Australia

Pada tahun 2001, Sky Princess milik Princess Cruises dipindahkan kembali ke Australia dan diubah namanya menjadi Pacific Sky. Kapal tersebut pun menjadi kapal modern pertama di lingkungan P&O Cruises Australia. Pada tahun 2004, Pacific Sun juga menjadi armada perusahaan ini, dan kemudian disusul oleh Pacific Star pada tahun 2005. Pada bulan Oktober 2007, kapal tertua di lingkungan Princess Cruises, yakni Regal Princess, diserahkan ke P&O, dan setelah direhabilitasi selama satu bulan, kapal tersebut kembali dioperasikan dengan nama Pacific Dawn.

Pada tanggal 30 Oktober 2008, Carnival Corporation mengumumkan penutupan Ocean Village yang berkantor pusat di Britania Raya. Bersamaan dengan penutupan tersebut, dua unit kapal Ocean Village pun diserahkan ke P&O. Ocean Village Two mulai dioperasikan oleh P&O pada bulan Desember 2009 dengan nama Pacific Jewel. Sementara Ocean Village menyusul pada akhir tahun 2010 dengan nama Pacific Pearl. Dengan tambahan tersebut, P&O Australia pun mengoperasikan empat unit kapal.

Pada bulan Mei 2014, Carnival Corporation mengumumkan bahwa Holland America Line akan menyerahkan Statendam dan Ryndam ke P&O Australia pada tahun 2015 setelah direhabilitasi untuk menyesuaikan dengan selera masyarakat Australia dan Selandia Baru. Nama baru untuk dua unit kapal tersebut pun diperkenalkan pada bulan Juli 2014, yakni Pacific Eden dan Pacific Aria.

Pada bulan Maret 2015, Carnival Corporation dan Fincantieri meneken perjanjian untuk memproduksi lima unit kapal yang ditargetkan selesai antara tahun 2019 dan 2022. Pada tanggal 30 Desember 2015, Carnival Corporation menyatakan bahwa, dari perjanjian tersebut, pesanan kapal berkapasitas 4.200 penumpang akan diserahkan ke P&O, sehingga menjadikannya kapal baru pertama di lingkungan P&O dan kapal terbesar yang dioperasikan oleh operator kapal pesiar asal Australia. Namun pada tanggal 15 Desember 2016, Carnival Corporation mengumumkan bahwa Carnival Cruise Line akan mendapat kapal kelas Vista ketiga, yang berarti bahwa pesanan untuk P&O Australia dialihkan ke Carnival Cruise Line. Carnival Splendor pun dijadwalkan diserahkan ke P&O pada akhir tahun 2019 untuk menggantikan pesanan tersebut. Namun, pada bulan September 2017, dengan munculnya pengumuman bahwa Golden Princess akan dipindah ke P&O Australia, Carnival Splendor pun tidak lagi dijadwalkan untuk dipindah ke Australia.

Pada bulan Oktober 2015, diumumkan bahwa Dawn Princess akan diserahkan oleh Princess Cruises ke P&O Australia. Kapal tersebut kemudian diubah namanya menjadi Pacific Explorer sebelum mulai dioperasikan pada bulan Juni 2017.

Pada bulan September 2017, P&O mengumumkan bahwa Princess Cruises akan menyerahkan kapal kelas Grand, yakni Golden Princess, pada tahun 2020 untuk menggantikan Pacific Eden yang akan dikeluarkan dari armada P&O pada bulan April 2019. Pada bulan September 2018, nama kapal tersebut diubah menjadi Pacific Adventure, yang dipilih oleh enam orang penggemar P&O Cruises Australia di Facebook. Kapasitas kapal tersebut juga ditingkatkan sebanyak 500 orang menjadi 3.100 orang. Pacific Adventure dijadwalkan mulai dioperasikan pada bulan Oktober 2020 dan bermarkas di Sydney.

Pada bulan Agustus 2018, diumumkan bahwa Princess Cruises dijadwalkan akan menyerahkan kapal kelas Grand, yakni Star Princess, ke P&O pada akhir tahun 2021 untuk menggantikan Pacific Jewel yang akan dikeluarkan dari armada P&O pada bulan Maret 2019. Pasca dikeluarkannya Pacific Dawn dan Pacific Aria, serta mulai dioperasikannya Pacific Adventure dan Pacific Encounter, armada P&O terdiri dari tiga unit kapal dengan total kapasitas penumpang sekitar 9.000 orang. Pada tanggal 25 November 2019, diungkapkan bahwa Star Princess akan diubah namanya menjadi Pacific Encounter sebelum mulai dioperasikan oleh P&O.