As a Mainstream cruise line, P&O Cruises (Australia) offers a limited, but exciting, cruise schedule focusing on very particular cruise needs. P&O Cruises (Australia) cruises sail to Australia & New Zealand, Oceania & South Pacific, and Southeast Asia and provides a unique cruising experience not found on some of the larger, more mainstream cruise lines.