CAIRO (Reuters) - Vodafone Egypt and Etisalat Misr have signed license deals allowing them to operate fourth-generation (4G) mobile services in Egypt, the country's telecoms regulator said on Sunday.