Introduction to P&O Cruises P&O Cruises, established in 1837, is one of the oldest cruise lines in the world and has played a significant role in the evolution of leisure travel at sea. With a fleet of modern ships and a reputation for exceptional service, P&O offers diverse itineraries and memorable experiences tailored to a