P&O Cruises is the world's oldest cruise line. The company later introduced round trips to destinations such as Alexandria and Constantinople. It underwent a period of rapid expansion in the latter half of the 19th century, commissioning larger and more luxurious ships to serve the steadily expanding market.