Khedivial Mail S.S. Company was a steam ship company that ran ships from Alexandria, Egypt. The exact of its creation is unknown although it was most likely created during the latter half of the 1800s. The company was renamed in 1898 as the Khedivial Mail S.S. Company and it sailed under the British Flag. 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.