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.