1. P&O Cruises Overview P&O Cruises Australia has the only cruising fleet permanently based in the Australian cruise market. The company, which is owned by Carnival…