Ten Milestone Cruise Ships 0 By John Edwards on 12 December 2014 Reviews Showing 6 of 12 Prev Next 5. Strathaird P&O pioneered cruising from Australia in 1932 with its new 23,000-ton Strathaird. The vessel carried 1,100 passengers on the first cruise to Brisbane and Norfolk Island. The sailing sold out in just a single day. Share. Twitter Facebook Google+ Pinterest LinkedIn Tumblr Email