During the 1930s, P&O Cruises introduced cruises to and from Australia. 80 years later and these holidays are just as popular. Off ering the chance to sail from Southampton to Sydney, Perth, Brisbane and Auckland, or board the ship in these ports and sail home, these journeys capture the essence of a traditional ocean liner experience.