Egypt's Suez Canal Authority discovered on Thursday that an impounded Romanian cargo ship had escaped and its whereabouts were unknown.