P&O Cruises is a British-American owned cruise line based at Carnival House in Southampton, England, and operated by Carnival UK. Originally a constituent of the Peninsular & Oriental Steam Navigation Company, P&O Cruises is the oldest cruise line in the world, having operated the world's first passenger ships in the early 19th Century.