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. It is the sister company of and retains strong links with P&O Cruises Australia.