Carnival Corporation & plc (NYSE/LSE: CCL; NYSE: CUK) announced plans to expand in Australia, one of the fastest growing markets in the cruise industry.