P&O Cruises Australia is a British-American owned cruise line with corporate headquarters at Carnival House in Southampton England and operational headquarters in North Sydney New South Wales Australia. The sister company of P&O Cruises in the United Kingdom it was previously a constituent of the Peninsular & Oriental Steam Navigation Company and has a direct link in history to the world's first passenger ships.