Phryne first arrives in Melbourne at the beginning of Cocaine Blues on the Orient steamer.
She was the biggest ship on the Australian route, and set a London/Adelaide record of 37 days 22 hours. On her second outward voyage in 1880 she set a Plymouth/Cape Town record of 17 days 21 hours which stood for 10 years. In 1881 she had refrigeration fitted and in 1882 was chartered as transport for the Egyptian campaign, then later in 1884 she had electric lights installed. In 1898 the Orient was modernised at Wallsend Slipway and Engineering Co, Wallsend-on-Tyne, rebuilt to 5,453 tons, and fitted with 7,000ihp triple expansion engines to give her a speed of 16½ knots. Her four masts and two funnels had been replaced by two pole masts and a single taller funnel, and a forecastle and turtleback poop had been added. In Nov.1899 she became a troopship for the Boer War and on 17th July 1903 resumed commercial services to Sydney. Her last sailing on this service commenced on 23rd July 1909 and in 1910 she was sold to Italian ship breakers and renamed ORIC for her final voyage to Italy where she was scrapped.