The company was renamed in 1898 as the Khedivial Mail S.S. Company and it sailed under the British Flag, as part of the Peninsular and Oriental Steam Navigation Company. It continued to operate and expand well into the first half of the 1900s, later adopting shipping routes that would bring its ships to the United States. Although traditionally the company sailed its ships to ports in Egypt, the Ottoman Empire, Syria and other ports on the eastern side of the Mediterranean.