Cairo entered service for the Egyptian Mail Steamship Company, a British-owned company that provided a fast mail service between Marseilles and Alexandria.
Both ships were sold to the newly established Toronto-based Canadian Northern Steamship Company, a subsidiary of the Canadian Northern Railway, in 1910, operating under its Royal Line brand.