The non-binding deal values Vodafone Egypt at $4.4 billion and the two companies have agreed to long-term use of the Vodafone brand and other services in Egypt.