Egypt, Ethiopia and Sudan have agreed on a preliminary deal on a controversial dam project that Cairo feared would reduce its share of vital waters from the Nile river.