Palestinian officials say the ship is now sailing to the Egyptian port of El-Arish .