In 1834, Brodie McGhie Willcox, a ship broker from London, and Arthur Anderson, a sailor from the Shetland Islands, formed an association with Captain Richard Bourne, a steamship owner from Dublin. In 1837, the trio won a contract and began transporting mail and passengers from England to the Iberian Peninsula, founding the Peninsular Steam Navigation Company. In 1840, the company merged with the Transatlantic Steam Ship Company and expanded their operations to the Orient, becoming the Peninsular and Oriental Steam Navigation Company. In 1844, P&O expanded its passenger operations from transportation to leisure cruising, operating sailings from England to the Mediterranean that were the first of their kind. By the mid-1900s, passenger shipping for the purposes of transportation was threatened by the increasing affordability of air travel. Consequently, in the 1970s, P&O dedicated its passenger operations entirely to leisure cruising and, in 1977, relisted its passenger ships under the new subsidiary P&O Cruises.
20th century
Initially, P&O Cruises operated Oriana and Canberra from Southampton, serving the UK market, and Arcadia from Sydney, serving the Australian market, while Uganda operated educational cruises. In 1979, Arcadia departed the Australian fleet and was replaced by Sea Princess, which had previously been Kungsholm for Flagship Cruises. In 1981, Oriana relocated to serve the Australian market, while Sea Princess relocated to serve the UK market in 1982. The same year, Canberra was requisitioned as a troopship during the Falklands War, while Uganda was requisitioned as a hospital ship. Uganda departed the fleet shortly thereafter, in 1983. Oriana departed the Australian fleet in March 1986, and Sea Princess departed the UK fleet in November 1986. Rather than relocating another ship to Australia, P&O diverged its Australian operations in 1988, acquiring Sitmar Cruises, which already operated a ship in Australia. This led to the formation of P&O Cruises Australia, which would oversee Australian operations, while P&O Cruises continued to oversee UK operations. In the 1990s, P&O Cruises commissioned its first newbuild cruise ship, the second Oriana, which entered service in April 1995. At 69,153 gross tons, the new Oriana was one of the largest cruise ships in the world. Sea Princess also returned to the fleet in 1995, under the new name Victoria. Canberra departed the fleet in 1997 and was replaced the same year by a second Arcadia, which had previously been Star Princess for Princess Cruises. In 2000, Aurora, another newbuild and a half-sister to Oriana, entered service for P&O Cruises. However, her service suffered an inauspicious start when she was forced to abandon her maiden voyage due to mechanical problems. The same year, P&O divested all its cruise operations and formed the independent company P&O Princess Cruises, which now owned P&O Cruises.
21st century
In 2002, Victoria departed the fleet and Oceana joined, having previously been Ocean Princess for Princess Cruises. In 2003, the ownership of P&O Cruises changed once again when P&O Princess Cruises merged with Carnival Corporation to form Carnival Corporation & plc. Thereafter, Arcadia transferred to the new Ocean Village brand. Adonia, previously Sea Princess and a sister to Oceana, replaced Arcadia but returned to Princess Cruises in 2005. Adonia was replaced the same year by a newbuild Arcadia, which was allocated to P&O Cruises after having originally been intended for Holland America Line and thereafter Cunard Line. Arcadia was joined by Artemis, previously Royal Princess for Princess Cruises. The fleet expanded and modernised with the addition of the 116,017-ton newbuild Ventura in 2008, and her sister Azura in 2010. Artemis departed the fleet in 2011 and was replaced by a second Adonia, which like Artemis had previously been Royal Princess for Princess Cruises. In 2012, P&O Cruises celebrated the 175th anniversary of the Peninsular Steam Navigation Company by staging a 'Grand Event', in which the entire fleet was assembled in Southampton. In 2014, the company introduced a new livery, based on the Union Jack, to emphasise its British heritage, and in 2015, the 143,730-ton newbuild Britannia joined the fleet. Adonia transferred to Carnival Corporation & plc's new Fathom brand in April 2016, but would return the following year. In September 2016, P&O Cruises announced that it would build a new 180,000-ton ship in 2020, and in 2018, it announced that a sister would follow in 2022, and that the first of the two would be called Iona. These ships would be the UK's first to be powered by liquefied natural gas, shipping's most advanced fuel technology, with the intention of reducing air emissions. Adonia departed the fleet once again in 2018, and Oriana followed in 2019. In March 2020, following advice from the Cruise Lines International Association, P&O Cruises suspended operations as a precaution against the COVID-19 pandemic. In July 2020, Oceana departed the fleet. The company is currently expected to resume operations in October.
Golden Cockerel
P&O Cruises awards the company's Golden Cockerel trophy to the fastest ship in its fleet. The trophy is currently held by Aurora, which achieved a speed of 25.7 knots in April 2019. It was previously held by the first Oriana until her retirement in 1986, Canberra until her retirement in 1997, and the second Oriana until her retirement in 2019.