QatarEnergy, Eni, and BP won a new offshore exploration block, EGY-MED-E8, in Egypt's East Port Said.