The company was a successor to the Medjidieh, a steamship company that operated in the Red Sea and the Mediterranean, created by Said Pasha.[1] The Medjidieh was also referred to as the Egyptian Steam Navigation Company, and quickly failed under the leadership of Said Pasha.